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Section 1 


Data File Concepts 


A data file is a collection of logically-related data organized in a consistent and usable 
manner. The operating system supports a set of file organizations that make it possible to store 
and subsequently locate and retrieve data easily and efficiently. These organizations, which are 
described in Section 2, are: 


e Sequential 

e Indexed 

e Relative 

e Fixed-relative (BES-compatible) 

Use of standard file organizations ensures: 

e An orderly exchange of data among system and application programs 
e Aconsistent file system interface for all programs 

e Acoherent means of developing application programs 


In addition to file organizations, standard record, file, and volume formats are provided to 
ensure efficient use of the storage devices containing your data files; these formats are described 
in Section 3. 


FIELDS AND RECORDS 


A record is a collection of logically-related fields, which, in turn, are made up of meaningful 
data consisting of bit patterns that can be translated into alphabetic, numeric, and special 
characters in a standard character set. In this system, the ASCII character set is the standard 
set. (Refer to Appendix B.) 


Figure 1-1 illustrates two records. The first is an employee record containing employee- 
number, name, address, zip-code, and start-date fields; the second is a payroll record containing 
employee-number, current-salary, planned-increase-percentage, planned-increase-dollar, 
increase-effective-date, and promotion-indicator fields. 


LOGICAL 
RECORD 


1 23034, J. C. SMITH , 62 MAIN ST. 91890 , 060776, 


2 


1.23034 ,01000.00, 09.50 , 9095.00, 060777,P, 


Figure 1-1. Sample (Logical) Records 


As illustrated above, the data portion of records can have different formats, and records can 
have varying numbers of fields (of varying lengths) and mixed types of data. However, it is 
recommended that the same fields (e.g., name field) always contain the same type of data (e.g., 
alphabetic) in a single type of record (e.g., employee record); if this is not done, the application 
program must validate the field before processing it. To summarize, the format chosen should be 
consistent with the predominant usage of the field. 


Records are transferred between main memory and the storage medium in logical units. 
When records are stored on disk device (except for fixed-relative files), these units-of-transfer 
are called “control intervals”; when tape-resident, they are called “blocks.” 
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A control interval is the smallest unit of data that can be transferred between memory and a 
disk device. Its length is fixed at a multiple of 256 bytes, which is a compatible size for all disk 
devices.! A block is the smallest unit of data that can be transferred between memory and a tape 
device. Unlike control intervals, blocks may vary in length for a given file. Control intervals and 
blocks are described in greater detail in Sections 2 and 3. 


FILES 


A file is a collection of one or more records. In order to store and subsequently retrieve records, 
it is necessary for a predictable relationship to exist between the records and their location in the 
file; this relationship is called the file organization. 


ACCESSING RECORDS IN FILES 


A distinction is often made between the organization and accessibility of data in a file. While 
it is true that the organization of data in a file essentially determines the framework within 


which the file may be accessed by programs, the file’s actual accessibility is largely a function of | 


the language in which your programs are written; every language provides a set of instructions, 
commands, or verbs that can be used to access files of a specific data organization. 


Basically, there are only two methods available for accessing records in a file: 
e Sequential (for magnetic tape or disk volumes) 
e Direct (for disk volumes) 


Sequential access means that each record is read one after another, in logical succession, until 
the desired record is found. For sequential and relative files, this is the order in which records 
are physically encountered, one after another; for indexed sequential files, “logical succession” 
is defined as the order of ascending value of the primary key. On the other hand, direct access is 
used to retrieve a record directly on the basis of its location on the storage device; this requires 
that a technique such as the use of a key, which is described in Appendix C, be used when storing 
the record. 


IDENTIFYING FILES 


Data stored by one program in a file may be used or updated by other programs in the same 
application or by programs in another application; this may be done in one run or in a different 
run at a later time. In general, time elapses between a file’s creation and its use; during this 
time, the file may be removed or the volume may be physically dismounted from the device. 


In an environment where several programs running concurrently request access to files, it is 
necessary to ensure that each program is granted access only to the correct file so that other files 
are protected from unauthorized usage or.inadvertent destruction. In addition, it is important 
that the system be able to locate, identify, and establish the required security of each file. 


Based on information (such as file identification and attributes) that you establish when 
creating a file, the system builds headers, which are referenced by the system when the file is 


accessed on the file management level to ensure that the correct volume is mounted and that the | 


file is accessible. (Appendix A describes the contents of these headers.) 


VOLUMES 


One or more files can be stored on an external device (e.g., disk or tape) called a volume. Files 
can be stored in volumes as follows: 


e A volume may contain only one file, whether or not it occupies all available space in the 
volume; this arrangement is called a monofile volume. 


 Avolume may contain more than one file, provided the last file in the volume does not go 
beyond the space available on that volume; this is called a multifile volume. 


¢ Asingle file may occupy two or more volumes, provided the storage device is tape; this is 
called a multivolume file. With this arrangement, a second file cannot be contained on the 


\Fixed-relative disk files may have 128-byte control intervals. 
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volume that contains the end of the preceding file; i.e., multivolume-multifile files are not 
supported. | 
Note: 
In this manual, volume and file structures that apply to magnetic tape apply to 
9-track magnetic tape only. 7-track magnetic tape is supported under the 
File System, but only at the Storage Management level; volume and file 
structures for 7-track tape are the responsibility of the user. 
The physical characteristics of the volume determine, to a large extent, the number of files 
that a volume can contain and the organization of those files. 


Figure 1-2 illustrates the file-volume relationships described above. 


VOLUME 
MONOFILE 
VOLUME FILE 


(DISK OR TAPE) 
VOLUME 


MULTIFILE 
(DISK OR TAPE) ; 
VOLUME_A VOLUME_B 


MULTIVOLUME 
FILE 


FILE_1 FILE_1 


(TAPE ONLY) 


Figure 1-2. File-Volume Relationships 


The manner in which records in a file can be organized in a volume is dictated by the access 
capability of the storage device. Basically, there are only two ways to store data in a volume: 


e Physically sequential (on magnetic tape or disk volumes) 
e Directly (on disk volumes) 


These two methods of storing data are described briefly below; the file organizations that 
utilize these methods are described in detail in Section 2. 


Records are considered to be stored sequentially when they are placed one after another in 
external storage in the same physical order in which they are presented; the relationship 
between a record and its location in a file is implicit only in that the record follows one specific 
record and precedes another specific record in the sequence. 


Records are considered to be stored directly when they are placed in external storage inde- 
pendently of the placement of the previous record, rather than in physical order. 


EXTERNAL STORAGE DEVICES 


The principal external devices available for storing data are: 

e Disk units (disks, diskettes, and storage modules) 

e Magnetic tape units 

Although the concepts of records and files also apply to unit record devices (such as card 
readers, card punches, and printers), and communication devices, the major devices for data 
storage are the disk and tape units; therefore, the discussion in this manual concentrates on 
those two types of devices, although the formats of data stored on unit record devices are 
described in Section 4. 

External storage devices provide the medium on which large amounts of data can be perma- 
nently stored, and the capability to retrieve and process that data when required. Several 
characteristics provide a basis on which a comparison of different storage devices can be made. 
These include storage capacity, access time, data transfer rate, and cost. 


CHARACTERISTICS OF EXTERNAL 
STORAGE DEVICES 


The capacity of a storage device is the amount of data that can be stored on it. Part of this 
capacity may be used by the device itself for error checking and synchronizing information, and 
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by the system for storing administrative information; of the remaining capacity, some may be 
used for storing control- and file organization-related information. The remaining capacity 
available for storing data also depends on factors such as record formats (see Section 2). 


Access time is the time required to locate the beginning of the data to be processed. For 
magnetic tapes, this is the time needed to move the tape to the beginning of the next record; for 
disks, it consists of seek time (which is the time needed to position the read/write head onto a 
particular track) and latency time (which is the time it takes the disk to rotate until the desired 


record reaches the read/write head). Once the beginning of the desired record is reached, it is" 


transferred between external storage and main memory at a transfer rate specific to the 
particular device. 


Another characteristic of an external storage device is its access capability. Records on 
magnetic tape units are accessed in the sequence in which they physically exist on the tape; to 
access a given record, each record must be read in sequence and identified, until the desired one 
is found. On disk units, however, it is possible to set up an addressing scheme (utilizing, for 
example, a primary key), and subsequently access the desired record by moving the appropriate 
read/write head directly to that record’s cylinder/track address. 


CHOOSING AN EXTERNAL STORAGE DEVICE 


Selection of the external storage device for a particular file is greatly influenced by the file 
organization (see Section 2) that you choose; for example, if the file organization requires that 
records be accessible directly on the basis of their addresses, a disk unit is the best available 
choice. When the file organization permits use of either disk or tape, the choice is often made on 
the basis of the devices available in your installation. 


A comparison of disk and magnetic tape units as storage media can be made on the basis of 
access speed, sharability, handling and storage, and cost. 


Speed of access to a record in a file depends not only on the volume itself, but on the 
organization of the file. For a given data organization, the speed of access to a given record is 
generally faster for disk than tape, aeouen reading a tape sequentially is much faster than 
reading a disk sequentially. 


Any number of files may be stored on a disk volume, and many programs can access them at 
the same time; in addition, several programmers can share a disk volume to store their files. 
However, if several programmers are using a disk volume concurrently, seek time may be very 
high because there is only one arm for the read/write heads. 


On the other hand, a magnetic tape volume has to be dedicated to one user. However, a 
magnetic tape reel is easier to handle, store, and transport; for this reason, magnetic tape 
volumes are used extensively as a backup medium for disk files, and as an intermediate medium 
when data is to be transported between installations. 


In general, magnetic tape volumes are suitable as a backup and transportation medium, as a 
medium for dumps, and for transaction files that are processed in batches; disk volumes are used 
when online storage capacity for direct processing is required, and when the data to be stored is 
of a volatile nature (i.e., when data is constantly manipulated). 


ACCESS CONTROL 


Access control is a mass storage file facility through which the creator of a file can optionally | 


identify other individuals who are to be granted access and the type of access mode each is to be 
allowed. Individual identities and their corresponding access modes are maintained in directory 
records. A chain of similar access control records is called an access control list. Setting entries 
into, deleting entries from, and listing entries within access control lists are accomplished by 
command language. 


There are three types of access control list records: the first applies to a single file or directory, 
the second applies to groups of files, and the third applies to directories. 


1. Access Control List (ACL) Records 


These records define the list of individuals who are to have access to a specific file or 
directory. 
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2. Common Access Control List (CACL) Records for Files 


These records define the list of individuals who are to have access to a collection of files. 
The creator of a directory can identify others who are to be granted access to all files that 
the directory describes. 

3. Common Access Control List (CACL) Records for Directories 


These records define the list of individuals who are to have access to a collection of 
directories. The creator of a directory can identify others who are to be granted access to 
all subdirectories that the directory describes. 
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Section 2 


File Organizations 


As stated in Section 1, file organizations establish a relationship between a record and its 
location in a file; this relationship is essential to the efficient storage and subsequent retrieval of 
records. 


The following file organizations are available: 
e Sequential 

e Indexed 

e Relative 

e Fixed relative (BES-compatible) 


Records stored in the above types of files are transferred between the storage medium and 
main memory in logical units called control intervals (for disk-resident files) or blocks (for 
tape-resident files). This section describes characteristics, including the advantages and 
disadvantages, of these file organizations, and methods for calculating the size of data-transfer 
units; Section 3 describes and illustrates formats of data records, files, and volumes. 


SEQUENTIAL FILES 


A sequential file is a tape- or disk-resident file containing fixed- or variable-length records 
organized solely on the basis of their successive physical locations within the file. Records stored 
in this type of file may be referred to as lines, in which case the relative position of the record in 
the block or control interval is called the line number. 


When creating a sequential file, you must specify the size of the longest record in the file; 
unlike relative-files, records are truly variable in length. Depending on whether the record is 
tape- or disk-resident, the criteria for determining the record size vary; these differences are 
discussed below. Regardless of where the file resides, new records can only be appended to an 
existing file; i.e., they cannot be inserted in unoccupied positions. 


Table 2-1 lists the advantages and disadvantages of sequential files. Formats of records stored 
in sequential files, as well as the format of the files themselves, are illustrated and described in 
Section 3. 


TABLE 2-1. ADVANTAGES AND DISADVANTAGES OF SEQUENTIAL FILES 


Storage 
Medium | Advantages Disadvantages 


Disk Records can be updated; records can be deleted; | Records cannot be inserted; when a record is 
records can span control intervals; records can | deleted, the space becomes unusable. 
be read directly. 


Tape Access is extremely fast; tapes are easily | Records cannot be updated, deleted, 
transportable. inserted, or read directly. 
Both Overhead is relatively low; compatible with all | Records cannot be inserted; direct access is 


Series 60 sequential files. limited to disk-resident files. 
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DISK RESIDENT SEQUENTIAL FILES 


Records are written in a sequential file in whatever order they are presented. When creating a 
sequential file, you must specify the size of the longest record, whether it is fixed- or variable- 
length. Each record includes a 4-byte header that specifies whether or not the record is active, its 
size, etc.; although the header must be considered part of the record length, it is built and 
eaaintained by the system. The following steps may be used to calculate the information 
required by a command or macro call when the file is created: 


1. Calculate the size of the file, as follows: 
file size = record size x number of records 
Sizes are specified as a number of bytes; the record size must include the 4-byte header; 
allow for additional 4-byte headers, which are required for each segment of spanned 
records. 
Although space is specified in terms of control intervals, it is allocated in terms of logical 
sectors (each of which contains one or more physical sectors). 


2. Select a control interval size that is a multiple of 256 bytes (i.e., 256, 512, 768, etc.). 
3. Calculate the number of control intervals needed to store the entire file as follows: 


file size 


number of control intervals = control interval aie 8 


If the result is a fraction, round up to the next higher integer; the control-interval size is 
reduced by 8 bytes because the system builds and maintains an 8-byte control-interval 
header for each control interval. 


It is not necessary to calculate the number of records that can be stored in a single control 
interval, because the system splits the last record in a control interval if it does not fit and stores 
the remainder in the following control interval; this type of record is called a spanned record, 
and issupported only in disk-resident sequential files. (See Section 3 for a description of spanned 
records.) 


Optionally, a simple key may be used to access records stored in a disk-resident sequential file 
(see Appendix C). It is a hexadecimal number that specifies both the control interval number 
(beginning with 1) and the line number (beginning with 0) of a given record; for example, the 
simple-key value Z’0000050F” specifies the record occupying the sixteenth position in the fifth 
control interval in a given file. 

Records are written in a sequential file in physical sequence only (i.e., in the order in which 
they are presented); they cannot be written in the file directly (via a simple key). In addition, 
records stored in a sequential file may be deleted, but new records cannot be inserted in the 
position occupied by the deleted record; instead, new records can only be appended to an existing 
file. Finally, records stored in a disk-resident sequential file can be updated (i.e., rewritten) and 
read sequentially or directly (via a simple key). 


TAPE-RESIDENT SEQUENTIAL FILES 


Sequential files stored on 9-track tape volumes are the same as disk-resident sequential files, 
except for the following: 


e Records cannot be deleted from or inserted into a file; however, records can be appre to 
a file. 
e Records cannot be updated (i.e., eewritan) 


e Records cannot span blocks. 
When creating a tape-resident sequential file, you must specify the size of the longest record, 
whether it is fixed- or variable-length. Variable-length records include a 4-byte length-field, 
supplied by the system; in addition, you may number the blocks in the file, in which case each 
block contains a 6-byte block sequence number (BSN) field supplied by the system. 
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INDEXED FILES 


An indexed file is a disk-resident file containing fixed- and variable-length records, stored in 
data and overflow control intervals, and index control intervals through which records are 
accessed directly. Records stored in this type of file may be referred to as lines, in which case the 
position of the record in the data or overflow control interval is called the line number. 


Index control intervals are allocated and maintained by the system, and vary in number 
depending on the number of control intervals allocated to the file. There are three types of 
overflow: 


e Free space 
e Local overflow control intervals 
e General overflow control intervals 


Free space is defined when the file is created as a percentage value. When the file is loaded, © 
that percentage of each data control interval is left free for later file expansion; i.e., no data is 
loaded into it. Records can later be written into free space (or into reused data control interval 
space); this method is most efficient, since no index changes are required. Local overflow control 
intervals are interspersed with data control intervals at regular intervals. General overflow 
control intervals follow the last data control interval in the file. 


Overflow control intervals are loaded by the system when there is insufficient space in data 
control intervals to contain your records. When you present a new record to be written in an 
existing indexed file, the system first attempts to write the record in a data control interval. If 
that data control interval is full, the system then attempts to write it in a local overflow control 
interval associated with that data control interval. If that fails, the system tries to write the 
record in a general overflow control interval at the end of the file. When a record is written in an 
overflow control interval, that control interval assumes the format of a data control interval (see 
Section 3). 


When creating an indexed file, you must specify both the size of the longest record in the file 
and the location and size of a fixed-length primary key embedded in each record. Your 
calculations must consider the file overhead, which is relatively high; each record has an 8-byte 
header and a 2-byte line offset array entry associated with it, and each control interval has a 
12-byte header. In addition, each non-overflow data control interval contains an 8-byte 
link-record header and a corresponding 2-byte offset array entry. The following steps may be 
used to calculate the information required by the command or macro call when the file is 
created: 


1. Determine the maximum number of records to be written in the file. 


_ 2. Determine how much free space is to be left in each data control interval; the system 
attempts to insert new records into available free space before it writes them in overflow 
control intervals. 


3. Select a data control interval size that is a multiple of 256 bytes (i.e., 256, 512 etc.). 
Calculate the number of records that can be stored in each data control interval as follows: 


number of records per _ _control interval size—(free space + 22) 
data control interval record size 


The control interval size is reduced by the amount of free space in each control interval 
plus an additional 22 bytes to accommodate the 12-byte control-interval header built and 
maintained by the system, the 8-byte link-record header, and its associated 2-byte line 
offset array entry; the record size must include the 8-byte header and 2-byte line offset 
array entry, and is the size of the longest record in the file. If the result is a fraction, round 
down to the next lower integer. 


5. Calculate the number of data control intervals initially required to contain the file as 
follows: 
number of records 


number of records per data control interval 
If the result is a fraction, round up to the next higher integer. 


number of data control intervals = 
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6. When local overflow control intervals are selected, determine the interval at which they 
are to be allocated and then calculate the number of local overflow control intervals as 


follows: | 
number of local overflow _ number of data control intervals 
control intervals local overflow allocation interval 


Add this number (rounded to the next higher integer) to the “number of data control 
intervals” value. 


7. Determine how many control intervals are to be allocated and used as general overflow 
control intervals; add this to the number calculated in step 5. | 


Based on the information concerning the size and location of the required primary keys that 
you provide when creating the file, the system builds and maintains index control intervals that 
are used to locate specific records when you specify any key operation (i.e., “read-with-key,” 
“write-with-key” or “delete-with-key” command). In addition, the system builds and maintains 
inventory control intervals to keep track of available space in overflow control intervals. 


An indexed file is loaded by opening it in RENEW mode, presenting the records in ascending 
key value sequence, and closing it (to create the index). Once the records are stored in the file, 
they may be updated (although the key and record length cannot be modified) or deleted (in 
which case, the record is physically removed, and the data control interval that contained the 
deleted record is compacted). New records may be inserted into available space (i.e., free space 

or space resulting from the deletion of records) in an existing data control interval or stored in 
overflow control intervals at the end of the file; records may be read directly, based on a primary 
key value, or sequentially (i.e., in primary-key sequence). 

Indexed files use considerable space in the file for indexes and inventory control. Essentially, 
the total file size is equivalent to the combined sizes of (1) data control intervals, (2) overflow 
control intervals, and (3) index control intervals (both coarse- and fine-level). These control 
intervals are all apportioned automatically by the system based on directives given when the 
file was created. The following calculations may be used to predict how much space is required. 


no. of records 
no. of rcds. per data c.i. 


If the result is a fraction, round up to the next higher integer. 


1. no. of data c.i.’s = 


2. no. of overflow c.i.’s = no. of allocated c.i.’s — no. of data c.i.’s 

If the number of control intervals initially allocated to the file is not large enough to hold 
all the records to be written at load time, the “no. of allocated c.i.’s” must include the 

_ number of control intervals by which it is dynamically incremented. (See the description 
of the Create File command and macro in the Commands and System Services manuals, 
respectively.) — | 
The total number of index control intervals is increased by 2 to compensate for the general 
overflow inventory contro] intervals; it is an arbitrary number, but enough for most 
applications. | | 
a. Thenumber of fine-level index control intervals is calculated as: 


.,. _ ho. ofdatac.i.’s + no. of overflow c.i.’s 
no. of fine-level c.i.’s = 
no. of entries per index c.1. 


If the result is a fraction, round up to the next higher integer; the formula for 
calculating the “no. of entries per index c.i.” is given below. 
b. Thenumber of course-level index control intervals is calculated as: 


no. of fine-level c.i.’s 


no. of course-level c.i’3 = = ——————— 
no. of entries per index c.i. 
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If the result is greater than 1, the course-level index contains more than one level. 
(See Figure 2-1.) Thus, this formula must be expanded as follows for each hierarchial 
level (this part of the formula must be repeated until a value of 1 is obtained): 
no. of course-level c.i.’s from immediately interior level 
no. of entries per index C.1. 
If the “no. of course-level c.i.’s” is a fraction, round up to the next higher integer. ‘The 
formula for calculating the “no. of entries per index c.i.” is given later in this section. 
As mentioned above (and illustrated in Section 3), an indexed file can contain more than one 
level of course-level index. Figure 2-1 illustrates how to determine the number of levels required 
for the index and the number of course-level index control intervals. Note that the maximum 
number of levels is 4. If the number of levels exceeds 4, the index control-interval size selected is 
not large enough to contain the required number of entries; therefore, one of the following must 
be done: 


e Increase the size of the control interval. 
e Decrease the size of the key. 
e Decrease the number of records loaded into the data control interval portion of the file. 


In addition, the maximum number of records that can be written in an indexed file can be 
determined by using the following formula: 
maximum number of records = xy? 


where: x = Number of records per data control interval 
y = Number of entries per index control interval 
a = Number of index levels 


The number of index levels must be from 1 through 4. The number of entries per index control 
intervals is calculated as: 


_ £1. size — 12 
key size + 4 


For index control intervals, the index control-interval size is reduced by 12 bytes to accom- 
modate the control-interval header. The key size is increased by four to accommodate a field that 
identifies the number of the control interval containing that key. 


If theresult is a fraction, round down to the next lower integer. 
Table 2-2 lists the advantages and disadvantages of indexed files. 


no. of entries per index c.i. 


RELATIVE FILES 


A relative file is a disk-resident file containing fixed- or variable-lergth records that are 
logically located in positions relative to the beginning of the file; the first record is record 1. 
Records stored in this type of file may be referred to as lines, in which case the relative position of 
the record in the control interval is called the line number. 

When creating a relative file, you must specify the size of the longest record in the file. Each 
record includes a 4-byte header that specifies whether or not the record is active, its size, etc; 
although the header must be considered part of the record length, it is built and maintained by 
the system. The following steps may be used to calculate the information required by the 
command or macro call when the file is created: 

1. Determine the maximum number of records to be written in the file. 

2. Select a control interval size that is a multiple of 256 bytes (i.e., 256, 512 etc.). Although 

specified in control intervals, space is allocated in terms of logical sectors (i.e., an integral 
number of physical sectors). 
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START 


LET LEVELS FIELD = 1 


CLEAR TOTAL FIELD 


LET TEMP FIELD = 
NUMBER OF FINE-LEVEL 
~ {INDEX CONTROL INTERVALS 


NO 


ROUND UP 


THERE 
MORE THAN 

ONE FINE-LEVEL 
INDEX C.l. 


DIVIDE TEMP BY NUMBER 
OF ENTRIES PER INDEX C.I. 
IF RESULT IS FRACTION, 


INCREASE VALUE IN TOTAL 
FIELD BY VALUE IN TEMP 


INCREASE VALUE IN 
LEVELS FIELD BY 1 


o 


TOTAL FIELD = NUMBER OF 
COARSE-LEVEL INDEX C.1.s 


LEVELS FIELD = NUMBER 
OF LEVELS IN INDEX 


Figure 2-1. Determination of Number of Index Levels 


my YES 


TABLE 2-2. ADVANTAGES AND DISADVANTAGES OF INDEXED FILES 


Advantages 


Easy access to records through embedded keys; 
system builds the index to keep track of the location 
of records; new records may be inserted anywhere in 
the file; once the file is loaded, the index is not 
updated again; compatible with all Series 60 indexed 
files; records may be fixed- or variable-length. 
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Disadvantages 


High overhead; direct access is relatively slow 
because of the time needed to search index; per- 
formance degrades as general overflow control 
intervals are filled (due to inserts), making it 
necessary to reorganize the file periodically (i.e., 
unload and reload) to restore performance; must 
be disk-resident. 


~CBO05 


3. Calculate the number of records that can be stored in each control interval as follows: 


number records per _ control interval size — 8 


control interval record size 


The control interval size is reduced by 8 bytes because the system builds and maintains an 
8-byte control-interval header for each control interval. The record size must include the 
4-byte header, and is the size of the longest record in the file. If the result is a fraction, 
round down to the next lower integer. 


4. Calculate the number of control intervals initially required to contain the file as follows: 


number of records 
number of records per control interval 


If the result is a fraction, round up to the next higher integer. 


number of control intervals = 


You may optionally use a relative or simple key to access records stored in a relative file (see 
Appendix C). A relative key is a hexadecimal number that specifies the position of a record 
(beginning with 1) relative to the beginning of the file; on the other hand, a simple key is a 
hexadecimal number that specifies both the control interval number (beginning with 1) and the 
line number (beginning with 0) of a record. For example, as illustrated in Figure 2-2, if the 
eleventh record occupies the second position in the fourth control interval in the file, you could 
use the relative-key value Z’0000000B’ or the simple-key value Z’00000401’ to read the record 
directly. | | 


RECORD NUMBER: 


LINE NUMBER: 


CONTROL INTERVAL 
NUMBER: 


Figure 2-2. Sample Use of Line Numbers 


Records may be written in a relative file sequentially (i.e., in the order in which they are 
presented) or directly (via a key). If you attempt to write a new record directly into a position 
occupied by an active record, the new record is not written and an error code, indicating 
“duplicate key,” is returned. If you write new records sequentially in an existing file, they are 
written in the first available (i.e., unoccupied) position (i.e., in a position that has never been 
occupied, was occupied by a record that has been deleted, or following the last active record in 
the file). 


In addition, you can update (i.e., rewrite) records, delete records, and read records in a relative 
file sequentially or directly. Finally, records can be inserted into unoccupied positions in the file 
as described above. 


Table 2-3 lists the advantages and disadvantages of relative files. Formats of records stored in 
relative files, as well as the format of the files themselves, are illustrated and described in 
Section 3. | 
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TABLE 2-3. ADVANTAGES AND DISADVANTAGES OF RELATIVE FILES 
Advantages iin Daum 


Access to records is fast; records can be written or | Variable-length records occupy fixed-length areas 
read directly or sequentially; records can be updated } (each of which equals the size of the longest record 
(i.e., rewritten) or deleted; overhead is relatively low; | in the file), and the difference between the record 
the size of a record can be altered during a | size and the data portion of the record is wasted. 
rewriterecord operation; compatible with all Series | Files must be disk-resident. 

60 relative files; records may be fixed- or variable- [| | 

length. | 


FIXED-RELATIVE FILES | 


A fixed-relative file is a disk-resident file containing fixed-length records that are logically 
located in positions relative to the beginning of the file; the first record in the file is record 1. 


When this type of file is created, you must declare whether it contains deletable or 
nondeletable records. If the file contains deletable records, each record includes a 2-byte header 
that indicates whether or not the record is active (i.e., whether or not it has been deleted). On the 
other hand, nondeletable records are always active (i.e., they cannot be deleted), and they 
contain no headers (i.e., there is no overhead). 


Since fixed-relative files are BES-compatible, the concept of control intervals does not exist; 
however, when the appropriate command or macro call is used to create the file, it must specify a 


“control interval” (i.e, unit-of-transfer) size and the number of control intervals to be allocated to 


the file. This can be done as follows: 


1. Calculate the size of the file by using the following formula: 
file size = record size x number of records 


Sizes are specified as a number of bytes; if the file contains deletable records, the record 
size must include the 2-byte header. In addition, although the record size is fixed when the 
file is created, it may be modified when the file is opened (if the records are nondeletable). 


2. Specify a control interval size that is a multiple of the physical sector size (i.e., 128, 256, 
512, 768, etc.). Although space is specified in terms of control intervals, it is allocated in 
terms of logical sectors, each of which contains one or more physical sectors. 


3. Calculate the number of control intervals required to contain the file by using the 
following formula: | 

file size 

control interval size 

If the result is a fraction, round up to the next higher integer. 


You may, optionally, use a relative key (see Appendix C) to access records in a fixed-relative 
file. This type of key is a binary number that specifies the position of a record (beginning with 1) 
relative to the beginning of the file, making it possible to read or write records starting at a 
relative position in the file. 


number of control intervals = 


Table 2-4 lists the advantages and disadvantages of fixed-relative files. Formats of records 
stored in fixed-relative files, as well as the format of the files themselves, are described in 
Section 3. 


TABLE 2-4, ADVANTAGES AND DISADVANTAGES OF FIXED-RELATIVE FILES 


Type of Records Stored | Advantages | Disadvantages | 


Nondeletable Lowest overhead; file contains only data; Records cannot be deleted. 
/ maximum use of available file space; size of | 
records can be changed dynamically when 
= | the file is opened. tL ee 
Deletable Low overhead (2 bytes per record); records [| The size of records is fixed 
can be deleted and new ones inserted intothe | when the file is created, and 
positions previously occupied by a deleted {| cannotbe altered when file is 
record. __ | | opened. _ | 
Either Low overhead; maximum availability of file Fixed-length records only; 


file must reside on a disk 
volume. 


space for (data) records; compatible with BES 
ifiles; records can be accessed directly via a 
relative key. | 
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FIXED-RELATIVE FILES WITH NONDELETABLE RECORDS 


Nondeletable records are written in new fixed-relative files sequentially or in a relative 
position based on a key value. Ifit is an existing file, records can be written sequentially starting 
in the first available (i.e., unoccupied) position (i.e., they are appended to the file), or starting at 
a specified position without regard to the contents of the file (i.e., a write-with-key operation 
causes existing records to be overlayed by the new records). 


You may update (i.e., rewrite) a nondeletable record, but you cannot delete it (i.e., a delete 
record command is rejected). 


Finally, you may read nondeletable records stored in a fixed-relative file either sequentially 
from the beginning of the file, or directly via a relative key value (which specifies the position 
from which reading is to commence). 


FIXED-RELATIVE FILES WITH DELETABLE RECORDS 


Deletable records are also written in fixed-relative files in order by relative record number; 
however, new records may be inserted into the file, in addition to being appended to it. This is 
possible because positions become “unoccupied” when a record is deleted; thus, records can be 
written in these available positions, which may be interspersed throughout the file. 


You may delete, as well as update, existing records, and you may read the records 
sequentially, or directly via a relative key. If the system encounters a deleted record, during a 
sequential-read operation, the record is skipped; however, if a “read-with-key” operation directs 
the system to an unoccupied position (e.g., a position containing a deleted record), an error code, 
indicating “record not found,” is returned; similarly, if a “write-with-key” operation directs the 
system to an occupied position (i.e., a position containing an active record), an error code, 
indicating “duplicate key,” is returned. 
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Section 3 
Record, File, and 
Volume Formats 


Standard formatting at all levels (i.e., record, file, and volume) is essential to ensure efficient 
storage and retrieval of data. This section describes standard structures provided for system 
users. 


RECORD FORMATS 


As described in Section 1, a record is a collection of logically-related data fields. The record 
design process consists of deciding how many and what kind of fields the record will comprise, 
and the format and length of each field. 


The following record formats are supported by the system: 
e Fixed-length 

e Variable-length 

e Variable-length, spanned 


Use of a particular record format depends upon the file organization selected. Table 3-1 shows 
the record formats supported by available file organizations. 


TABLE 3-1. RECORD FORMATS SUPPORTED BY AVAILABLE FILE ORGANIZATIONS 


Record Format Variable-Length, 
File Organization Fixed-Length Variable-Length Spanned 


Sequential, Disk-Resident | X? Xa 

Sequential, Tape-Resident | X Not allowed 
Indexed x> Not Allowed 
Relative Xd-¢ Not Allowed 
Fixed-Relative X Not Allowed Not Allowed 


>All records stored in this type of file are treated by the system as though they are variable-length; i.e., regardless of the 
actual format of the record, the system-built and maintained record header contains the same information for fixed and 
variable-length records. 


- bAll records stored in this type of file are treated by the system as though they are variable-length; i.e., regardless of the 


actual format of the record, the system-built and maintained record header contains the same information for fixed and 
variable-length records. 


‘All records stored in relative files occupy areas equal in length to the longest record in the file; e.g., if the longest record 
in the file is 80-bytes long, a 70-byte record also occupies an 80-byte area (i.e., 10 bytes are wasted). 


FIXED-LENGTH RECORDS 


Records are considered to be fixed-length when all records in a file are the same length. It is 
not mandatory for the same fields in the record to be the same length, nor is it mandatory that all 
records contain the same number of fields. However, when designing record formats, it is a good 
practice to define fixed-length fields in fixed locations so that your program will not have to 
verify the contents of each field before processing the record. 


As shown in Table 3-1, records stored in fixed-relative files are fixed-length, and records 
stored in tape-resident sequential files may be fixed- or variable-length. These formats are 
described and illustrated below. 

However, fixed-length records stored in the other types of files are formatted like variable- 
length (nonspanned) or variable-length, spanned, records; refer to “Variable-Length Records” 
and “Variable-Length, Spanned Records,” respectively, later in this section for appropriate 
descriptions. 
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FIXED-LENGTH RECORDS IN FIXED-RELATIVE FILES 


The format of fixed-length records in fixed-relative files depends on whether or not the file is 
declared to contain deletable. records. Figure 3-1 illustrates the structure of nondeletable 
records stored in a fixed-relative file; Figure 3-2 illustrates deletable records stored in a 
fixed-relative file. — | 


n-BYTES 


RECORD SIZE 


Figure 3-1. Format of Nondeletable Records in Fixed-Relative Files 
or Fixed-Length Records in Tape-Resident Sequential Files 


2 n 
BYTES BYTES 
e———— s+’ 

RECORD SIZE 


“The 2-byte header contains one of the following values: 


Z'4000’—Indicates that record is active 
Z'0000'—Indicates that record has been deleted (i.e., not active) 


Figure 3-2. Format of Deletable Records in Fixed-Relative Files 


FIXED-LENGTH RECORDS INTAPE-RESIDENT SEQUENTIAL FILES 


Fixed-length records stored in tape-resident sequential files have the same format as 
nondeletable records stored in fixed-relative files (i.e., the record does not have a header). Refer 
to Figure 3-1 for an illustration of the structure of a fixed-length record stored in a tape-resident 
sequential file. 


Note that if block sequence number (BSNs) are included, the first record in each block is 
preceded by the 6-byte BSN. 


VARIABLE-LENGTH RECORDS 


Records are considered to be variable-length when the records in a file have varying lengths. 
As with fixed-length records, it is a good practice, when designing records, to ensure that fields 
common to all records are the same length and in the same position. 


As shown in Table 3-1, variable-length records stored in tape-resident sequential files have a 
different format from fixed-length records stored in the same type of file. However, all records 
stored in relative and indexed files are treated, by the system, as variable-length; essentially, 
this means that regardless of the length of the data portion of the record, every record header 
specifies that length. For a description of the structure of variable-length records stored in 
disk-resident sequential files, see “Variable-Length, Spanned Record,” later in this section; the 
following paragraphs describe the format of variable-length records stored in tape-resident 
sequential files, and all records stored in relative and indexed files. 
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RECORDS STORED IN RELATIVE FILES 


As mentioned above, all records stored in relative files are treated as though they were 
variable-length; that is, the record header built and maintained by the system, specifies, among 
other things, the actual length of the data portion of each record (see Appendix A). Figures 3-3 
and 3-4 illustrates the structure of records stored in a relative file. 


HDR@ DATA HDR@ DATA HDRA DATA HDR4 DATA jee 


4 4 


4 n n n 4 n 
BYTES BYTES BYTES BYTES BYTES BYTES BYTES BYTES 


RECORD SIZE = RECORD SIZE = RECORD SIZE = RECORD SIZE 


4.See Table A-1 for a description of the contents of the logical-record header. 


4 x | 4 y. 
BYTES BYTES | BYTES BYTES 


RECORD SIZE = RECORD SIZE° = RECORD SIZE 


4 See Table A-1 for a description of the contents of the logical-record header. ; 
Unused space making up the difference between the data portion of the record and the record size. 


“The size of the longest record determines the length of all records in the file. 


Figure 3-4. Format of Variable-Length Records in Relative Files 


RECORDS STORED IN INDEXED FILES 


As with relative files, all records stored in indexed files are treated as though they were 
variable-length; that is, the record header, built and maintained by the system, specifies, among 
other things, the length of the data portion of each record (see Appendix A). However, unlike 
records stored in other files, each record in an indexed file has associated with it a 2-byte entry 
that specifies the offset, in bytes, from the beginning of the control interval, in which the record 
is stored, to the first byte of the record (i.e., the first byte of the logical-record header); 
additionnal information about the “line offset array” is provided later in this section, under 
“Indexed File Format.” Figure 3-5 illustrates the structure of records stored in an indexed file; 
note that although a line-offset-array entry is not actually part of the record, it does occupy 2 
bytes per record. 


VARIABLE-LENGTH RECORDS STORED IN TAPE-RESIDENT SEQUENTIAL FILES 


Variable-length records stored in 9-track, tape-resident, sequential files have a unique 
format in that the first 4 bytes of each logical record must specify the length of the entire record, 
including that 4-byte field; the record size is expressed as a right-justified ASCII decimal-digit 
entry. Figure 3-6 illustrates the structure of variable-length records stored in 9-track 
tape-resident, sequential files. 


RECORD, FILE, AND 
VOLUME FORMATS 3-3 CBO5 


8 2 
BYTES BYTES \ 
 aEESIAtiieemnnaee aimieeniennmemneent 


RECORD SIZE 


4See Table A-1 for a description of the contents of the logical-record header. 


D1 ine-offset-array entry; allocated from the end of the control interval. 


Figure 3-5. Format of Fixed- and Variable-Length Records in Indexed Files : 


LNG? | DATA | 


nd 


4 n 
BYTES BYTES 


a EREneEIEEEEEEE auieenenamnaeeenemenat 
RECORD SIZE 


9Right-justified ASCII decimal-digit number specifying the Jength 
of the entire record (i.e., both the LNG and DATA portions) 


Figure 3-6. Format of Variable-Length Records in Tape-Resident Sequential Files 


PHYSICAL LAYOUT OF DATA ON 7- AND 9-TRACK MAGNETIC TAPE 


Since magnetic tape is a well-recognized data interchange mediun,, it is frequently useful to 
know the actual physical layout of data characters on 7- and 9-track magnetic tape and how they 
are mapped between tape and CP memory. The following information describes both 9-track 
tape data transfers and 7-track tape data transfers in normal and packed modes. In 9-track tape 
operations, data is transferred in 8-bit bytes (equal to one tape frame) in odd parity only. For 
7-track tape operations, data is transferred in one of two modes: normal mode, in which data is 
transferred in even or odd parity; and packed mode, in which data is transferred only in odd 
parity. In all cases, parity is checked on read operations. 
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9-Track Tape Data Transfer 


For 9-track tape, all 16 bits of a data word are transferred to or from tape in the following 
manner: 


( Data Word Data Format on 
in Memory 9-Track Tape 


7-Track Tape Data Transfer: Normal Mode 


For 7-track tapes written in normal mode, 12 bits of the data word are transferred to or from 
tape as shown in the followin diatram. The four nonsignificant bits (i.e., bits 0, 1, 8, and 9) are 
ignored on write operations and are zero-filled on read operations. 


Data Word Data Format on 
in Memory 7-Track Tape 
4 Bit}o 112 718 9110 


(i 


Data transfers in even parity mode include the following translation of data written to or read 
from tape: 


e A 00, character from memory is written on tape as a 12, character with even parity. 


e A 12, character read from tape is transferred to memory as a 00, character. 
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7-Track Tape Data Transfer: Packed Mode 
Packed mode is an additional mode of tape operation available only on 7-track tape devices. In 
this mode, data is transferred between memory and tape in 6-6-4 format, as follows: 


Data Word | Data Format on 
in Memory 7-Track Tape 


10 516 11112 | 15 
CESSES EESESIEESS 


Bit 


 @ 
e 


VARIABLE-LENGTH, SPANNED RECORDS 


A record is considered to be spanned when it becomes necessary to segment it and store the © 
segments in two or more control intervals; since the length of the data portion may vary, 
segmented records are referred to as variable-length, spanned records. All records stored in 
disk-resident sequential files are treated by the system as though they span control intervals; 
that is, the logical-record headers specify both the length of the record and whether the entire 
record is contained in one control interval or spread over two or more control intervals, in which 
case each segment has a header (see Appendix A). The same care should be taken as when 
designing any variable-length record (see “Variable-Length Records” earlier in this section). If 
and when it is necessary for a record to span control intervals, the system segments the record 
and ensures that each segment is properly identified; thus, you do not have to be concerned with 
segmenting a record that may not fit into the available space in a control interval. 


Figure 3-7 illustrates the structure of spanned records stored in a disk-resident sequential 


file; note that each segment of a spanned record contains a logical-record header. Records that fit 
entirely into a control interval have the same format as records stored in a relative file (see 


Figures 3-3 and 3-4). 
RCD RCD | | ca. RCD 
7° ° | HDR? oar HDR? | DATA (SEGMENT 1} HDR? HDR? | DATA (SEGMENT 2) | 
ye 
4 4 4 
BYES BYTES BYTES 


—S— ——— 


CONTROL INTERVAL x CONTROL INTERVAL xt+1 


—— TS" 


NONSPANNED SPANNED 
RECORD RECORD 


4See Tables A-1 and A-3 for descriptions of the contents of logical-record headers and control interval headers, respectively. 


Figure 3-7. Format of Records in Disk-Resident Sequential Files 


FILE FORMATS 


As described in Section 1, a file is a collection of one or more logically-related records. The file 
design process consists of selecting the file organization (as described in Section 2) that best fits 
your needs and available storage devices. 
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The following file structures are supported by the system; each is dependent upon the storage 
medium and file organization: | | 


e Sequential 
e Indexed 
e Relative 
e Fixed-relative (BES-compatible) 


As described in Section 2, records are stored in logical transfer units, referred to as control 
intervals (on disk devices) or blocks (on tape devices). Except in the case of fixed-relative files, 
the system builds and maintains headers, which describe the contents of the control interval or 
block, based on information that you provide when creating the file and the records that you 
present for loading; this information is not required for fixed-relative files, because all records 
are fixed in length, and there are no access controls that require header information. 


Following are descriptions of the various file formats, based on the file organization that you 
select. 


SEQUENTIAL FILE FORMAT 


Sequential files may be disk- or tape-resident and contain fixed- or variable-length records 
(see Figures 3-1, 3-6, and 3-7). The format of the file depends on which type of device the file 
resides, as described below. 


DISK-RESIDENT SEQUENTIAL FILE FORMAT 


As described in Section 2, a disk-resident sequential file consists of a number of control 
intervals, each of which contains a control-interval header built and maintained by the system, 
active and deleted records, and, possibly, unused (i.e., available) space at the end of the file. 


Figure 3-8 illustrates the structure of a disk-resident sequential file containing a 
variable-length, spanned record (i.e., record 3). 


} cl. . | RCD} RCD | RCD | cu. RCD RcD OFS 
HDR 1 2 3 b HDR® 3 b 4 | 
($1) (S2) oe 


rr Rr A Te RR 


CONTROL INTERVAL X CONTROL INTERVAL X+1 


4 See Table A-3 for a description of the contents of the control-interval header. 
bs and S2 are segments 1 and 2, respectively, of logical record-3 . 


“This represents unused space in the file. 


Figure 3-8. Format of Disk-Resident Sequential File 


TAPE-RESIDENT SEQUENTIAL FILE FORMAT 


As described in Section 2, a 9-track, tape-resident, sequential file consists of a number of 
blocks, each containing active records. Possibly (because of filled fixed-length records) there 
may be unused space at the end of the last block. 


For blocked, fixed-length. records, each block will indeed contain the same number of records. 
Data management does load filler records into the last data block, if necessary, to accomplish 
this. Filler records are composed of circumflex characters (hexadecimal 5E). 
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. Figure 3-9 illustrates the structure of a tape-resident sequential file that occupies two blocks. 
Note that this file utilizes the optional block sequence number (BSN), which occupies the first 6 
bytes of each block if you want to number the blocks. Also note that blocks are separated by an 
interblock gap (IBG). 


pms pms pms 2 


ka Pesto ea 
ORO M 


ssequene mer. 
ord, 1 teauive red when BSN‘s are included, 
must follow the HORT header reco 


Figure 3-9. Format of Tape-Resident Sequential File 


INDEXED FILE FORMAT 


Indexed files are always disk-resident and contain fixed- or variable-length records (see 
Figure 3-5). As described in Section 2, indexed files consist of the following types of control 
intervals ina tree structure: 


e Datacontrol intervals 
e Local overflow control intervals 
e General overflow control intervals 
e Coarse-level index control intervals 
e Fine-level index control intervals 
e General overflow inventory control intervals 


Figure 3-10 illustrates the structure of an indexed file; the various types of control intervals 
are described below. 


DATACONTROL INTERVALS 


Data control intervals are those control intervals that contain data records. As illustrated in 
Figure 3-10, they consist of a control-interval header, a link-record header, data area, line- 
offset-array area, and possibly some unused (i.e., free) space. 


The control-interval header, which is built and maintained by the system, is described in 
Table A-4 of Appendix A. The data area contains the records that you write in the file. The 
link-record header is an 8-byte dummy record, required and built by the system, that 
immediately follows the control-interval header. The line-offset-array area contains one 2-byte 
pointer (specifying the byte offset from the beginning of the control interval to the beginning of 
the record) to each record in the control interval; the pointers are built in line-number order 
from the end of the control interval. Space can be left in each control interval to allow for the 
insertion of new records. 


LOCAL OVERVIEW CONTROL INTERVALS 


Local overflow control intervals are interspersed among data control intervals at regular 
intervals. When the file is loaded, they are allocated at intervals specified when the file is 
created. Inventory entries in the fine-level index reflect the apace available in local overflow 
control intervals. 


Records are written into local overflow control intervals only after the data control interval 
that should contain the new record is filled. 
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COARSE LEVEL 
INDEX 


GENERAL OVERFLOW INVENTORY 
ow = an 


a FOSS we Nes 


FINE LEVEL 
INDEX 


INDEX AREA 


FILE 


DATA FILE AREA 


DATA AREA LINE OFFSET ARRAY 

LIN 

VN A bof tf 

SG eee 

| 

yA ese a F 

a eee a 

be c= OER eae ee ee ee eer ee | 

a ee te eee el 

4See Table A-4 tor a description of this control-interval header (///4 = Local Overflow inventory Record 


OThis link record header is an 8-by te dummy record found in each control interval.. DCI = Data Control !ntervai 
CThis represents free space in the contro! interval LOCI = Local Overflow Control Interval 


GOC! = General Overflow Control Interval 


Figure 3-10. Format of Indexed File 


Every local overflow control interval is normally associated with (available for overflow use 
by) several data control intervals. Also, a given data control interval can have more than one 
local overflow control interval available to it for overflow use. 


_GENERAL OVERFLOW CONTROL INTERVALS 


General overflow control intervals reside at the end of your file. They are allocated at file-load 
time and consist of the number of control intervals constituting the difference between the last 
data control interval and the maximum number of control intervals allowed for the file (as 
specified at file-creation time). 


Records are written in them only after the data control interval that should contain the new 
record (based on its key value) and any available local overflow control intervals are filled. 
Entries in the system-built and maintained general overflow inventory control interval 
(described below) continuously reflect the amount of available space in each general overflow 
control interval. 
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_COARSE-LEVEL INDEX CONTROL INTERVALS 


Coarse-level index control intervals are system-built; they identify the highest key value 
contained in each immediately subordinate (fine-level or coarse-level) index control interval. 
_ (See Figure 3-10.) Each coarse-level index control interval consists of a control interval header 
‘(see Table A-5 in Appendix A), an index area (containing a 4-byte control-interval number 
following the highest primary key value in a record written in the associated control interval), 
and unused space. — 


FINE-LEVEL INDEX CONTROL INTERVALS 


Fine-level index control intervals are also system-built control intervals that identify the 
highest primary key value permitted in each data control interval (i.e., the lowest key value in 
the next higher data control interval). 

This control interval consists of a control-interval header (see Table A-6 in Appendix A), an 
index area, an inventory area, and unused space. 

The index area contains the value of the highest primary key that a record can contain and 
still be written in a specific data control interval; this information is required by the system to 
ensure that new records are inserted in the appropriate data control interval. The inventory 
area contains information about available space in associated local overflow control intervals. 


GENERAL OVERFLOW INVENTORY CONTROL INTERVALS 


General overflow inventory control intervals are system-built and system-maintained control 
intervals that monitor the amount of available space in each general overflow control interval. 


These control intervals consist of a control-interval header (see Table A-7 in Appendix A), an 
inventory area (that identifies the number of each general overflow control interval and the 
amount of space available in it), and unused space. 


RELATIVE FILE FORMAT 


Relative files are always disk-resident and contain fixed- or variable-length records (see 
Figures 3-3 and 3-4). As described in Section 2, the file consists of a number of control intervals 
each of which contains a control-interval header built and maintained by the system, active and 
deleted records, and possibly some unused (i.e., available) space at the end of each control 
interval in the file. 


Figure 3-11 illustrates the structure of a relative file that occupies two control intervals. 


ee i i i Sas iSite. 
Re: i a a Ss i505 
SSS a Ss Cs jst 


at ag 

srecetateten 
ee avaretetett 
Raeeas 


SRR 
seecsne 
Saaeatnans Sasa 
err cene 


OO 


‘CONTROL INTERVAL X CONTROL INTERVAL X+1 | 


4'\See Table A-3 for a description of the contents of the control-interval header. 
b 


OOOO! 


Although records are shown as fixed-length, they may, in fact, be variable-length (see Figure 3-4). . 


Cs. ; : 
This represents unused space in the control interval. 


Figure 3-11. Format of Relative File 


FIXED-RELATIVE FILE FORMAT 


Fixed-relative files are always disk-resident and contain only fixed-length records (see 
Figures 3-1 and 3-2). Records are stored in the same sequence in which they are presented, 
starting at the beginning of a physical sector (which, in this system, is coincident with a control 
interval). 
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Figure 3-13 illustrates the structure of a fixed-relative file; note that since fixed-relative files 
are compatible with BES files, control interval size is coincident with the physical sector size of 
the device on which the file is stored (i.e., 128-byte sector on diskette, and 256-byte sector on 


cartridge disk). 


2 3 4 6 7 8 9 
] 

PHYSICAL SECTOR x PHYSICAL SECTOR x+1 

(contro! interval) (control interval) 


*Records can cross sector boundaries. 


Figure 3-12. Format of Fixed-Relative File 


VOLUME FORMATS 


The format of a volume is dependent upon the device on which it resides. As described in 
Section 1, tape- and disk-resident volumes can contain one or more files. 


Regardless of the device, the volume contains a main directory (i.e., root directory) which 
contains the location, size, attributes, etc., of each immediately subordinate directory or file; in 
addition, the name of the root directory is the name of the volume. 


DISK-RESIDENT VOLUME FORMAT 


Each disk-resident volume contains a root directory, one or more files, and/or one or more 
levels of subordinate directories. Figure 3-13 illustrates the structure of a multifile volume. 


ROOT DIRECTORY MYVOL1 

(VOLUME NAME) jp _wyvou 

SUBORDINATE 

DIRECTORIES SUB.LEVEL_1A SUB.LEVEL_1B 


SUBORDINATE 
DIRECTORIES SUBLEVEL_2AA SUBLEVEL_2BA SUBLEVEL_28B 


FILE 001 FILE 002 FILE 01 
FILEO1 _ - FILE_ 003 


DATA FILES 


Figure 3-13. Sample Format of Disk-Resident Volume 


As illustrated in this figure, each level in the hierarchy can identify and describe the 
subdirectories and/or data files immediately subordinate to it; there is no limit to the number of 
levels in a volume, but data files cannot be subordinate to other data files. Similarly, only one 


directory can point to a given file. 
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Each task group (user) is associated with a directory referred to as the working directory. It 
begins with a root directory name and contains zero or more intermediate directory names. It is 
used by the File System software to construct a full pathname whenever a task group refers toa 
relative or simple pathname. For example, if you were currently using MY VOL1>SUB.LEVEL_1B 


(see Figure 3-13) as the working directory and want to access FILE_001, use the following 


relative pathname: 
<SUB.LEVEL_1A>SUBLEVEL_2AA>FILE_001 

Similarly, you can access the file with the following absolute pathnames: 
“MYVOL1>SUB.LEVEL_1A>SUBLEVEL_2AA>FILE_001 


The circumflex ( “ ) at the beginning of the pathname indicates that you are cere from the 
root directory to locate the desired file. 


The basic structure of a disk volume is established when the volume is initialized; after 


initialization is completed, you can create, add, or delete as many levels of directories and/or 
files as you desire, provided the pathname does not exceed 57 characters (except for the volume 
name, which can contain only six characters, each file and directory name can contain up to 12 
characters). Additional information about the hierarchical structure of disk volumes (e.g., 
naming conventions, pathnames, etc.) is provided in the System Control manual; Table A-9 in 
Appendix A describes the contents of directories. 


TAPE-RESIDENT VOLUME FORMAT 


Nine-Track tape-resident volumes contain a root directory and one or more data files. Each 
file in the volume is followed by an end-of-file (EOF1) trailer label, which indicates the 
end-of-volume; however, if there is an HDR2 header label, an EOF2 trailer label must also be 
present. As illustrated in Figure 3-14, each file in a multifile volume must begin with an HDR1 
(or with an HDR1 and HDR2) header label and must end with an EOF 1 (or EOF 1 and EOF2) 
trailer label. HDR2 header labels (and their corresponding EOF2 trailer labels) are required 
when the blocks in a file contain block sequence numbers (BSNs). 


ROOT DIRECTORY 
(VOLUME NAME) VOLUME LABEL (MYVOLA) 


- FILE AHEADER LABELS 


TAPE MARK 


FILE A 


TAPE MARK 
FILE A TRAILER LABELS 
EOF2 
TAPE MARK 


TAPE MARK 
FILE B 
(SEE NOTE) 


Figure 3-14. Sample Format of Tape-Resident Multifile Volume 


FILE B HEADER LABEL 
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ale! 


NOTE: File B, as shown, cannot have been created on a 
GCOS 6 System, but could have been created on 
a non-GCOS 6 system. Level 6 writes HDR1 and 
HDR2 header tabels and. EOF 1 and EOF 2 trailer 
labels. It can read non-GCOS 6 files having no 
HOR2 or EOF2 labels. 


FILE B 
(SEE NOTE) 


TAPE MARK 
TAPE MARK 
HDR 1 
HDR2 
TAPE MARK 


FILE C 


TAPE MARK 
EOF1 
EOF2 


TAPE MARK 
TAPE MARK 


FILE B TRAILER LABEL 


FILE C HEADER LABELS 


FILE C TRAILER LABELS 


END OF RECORDED DATA 
INDICATORS 


3See Appendix A for descriptions of header and trailer labels. 


Figure 3-14 (cont). Sample Format of Tape-Resident Multifile Volume 


VOL1 
HDR1 
HDR2 


TAPE MARK 


FILE A 


TAPE MARK 
EOV1 
END-OF-VOLUME 
TRAILER LABELS 
EOV2 
TAPE MARK 
TAPE MARK 


EACH REEL EXCEPT LAST REEL 


VOLUME NAME 


FILE HEADER LABELS 


Figure 3-15 illustrates the sample format of a multivolume file. 


FILE A 


TAPE MARK 


END-OF -FILE 
TRAILER LABELS 


TAPE MARK 
TAPE MARK 


LAST REEL 


Figure 3-15. Sample Format of Tape-Resident Multivolume File 
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Section 4 
Unit Record File Formats 


This section describes the following unit record file formats: 
e Card 
e Printer 


CARD DATA FORMAT 


Data residing on cards may be read in either of two formats: verbatim or ASCII. These formats 
are illustrated in Figures 4-1 and 4-2, respectively. In addition, Table 4-1 shows the Hollerith 
and ASCII equivalence codes. 


The end-of-file (EOF) indicator for a card deck consists of a card containing the ASCII 


characters GS punched in column 1 (the Hollerith equivalent is: 11-9-8-5); a single EOF card 
indicates the end of the card deck as shown in Figure 4-3. 


COLUMN COLUMN 
N N+1 


—_— —_ 
-m AQ 


0 
1 
2 
3 
4 
5 
6 
7 
8 
9 


0 3 4 ' 15 
WORDS | 
woros}olojofofrajnfols|atatals|e|7|eto| | 


WORD N WORD N+1 
NOTE: All hole punches are legal in this mode. 


Figure 4-1. Verbatim Mode Format for Card Data 


UNIT RECORD FILE FORMATS 4-1 a «GC BOS” 


HOLLERITH-ASCII CODE TABLE 


TABLE 4-1. 


5 
4 
f 
{ 
! 
{ 
{. 
{ 
{ 
{ 
j 
' 


_ a - ~e ‘agen ange steele akenteents dhemtoaie ekumbentks ekamtete eeadvants daestek. deeds ae 
' ‘ ' A t t 4 ‘ ' ' 1 ‘ ' : ' ' 
] ' ' t ‘ ( ' ‘ { ‘ 4 ’ ( ' ] j 
’ { ' ] r ' ‘ ' t ( t Poe t at wet | 
turf rae ' { ‘ ( ( ‘ t { t iS) = 4 mt =F @ | “1 
bare Wweere se eee ete See ee ere pt 4 
—_ -_ > oo > Dp n= ow -— a» — —_ om — = -_ =: oa ww: wn ow ro” « woe Cr as _ .- we ow 
ea ceed oy de ee ae a ee ies 
( ei Ch wo i ad an | | H ' | ry wa C4) 7 e 4 | 
a4 | rf 4 Nn 1 ee | uit a ~ 4 ' ( d ‘ d d 
{ @ 1 wo a & ' it ‘ en eee ee | eo a ca o ’ 
4 fot ‘4 t ‘ | e | | cn or Ce | ae] e; Q AY ' ' ' t | 
eo i wm } e | mn t- ‘ ae | too a 4 ° ° [| ° i-) 
{ ‘4 Je + 4 ‘| e | ot oe eo 1 Wy A ’ le ‘ A ee eee 
( eb oS ee a 0 U t 4 4 ' (toe - - - | 

{ - | 7“! ew hom rerwt Of Of Ot OF O11 oa i A ~ 1 — e 4 

t+. 4 w | ‘| 1 | tf ¢#f tt © FF 2 FG ij it 4 tf rb tp £ to 4 be gt 

ed Pre Mt wt WE WIE KE MF KF KI Kt Me ni mt wi wy ST es 
ed ] ( - | - | aes oe ee 6 aes | - | ae ne Ct - i * 4 ale Rasa + ate 
o_ ae ae oD my om aw <> oe ow eS et —_ = aie eo —_ a —_ ew a om — a -_— —_- - — a —_- ad - 

ee et te aed et Ie ie he ae 

' | j ma _ 

~N La) @ | wy wl Lg ' | | | 

H \ H 1 i 4 ' ( H | ‘4% 4 4 ( | “~ 1 m 1 2s w | oe ~ | eo } a | 

{ f { @ | wn t @ i @ | @ i wo } @ i @ 1 ts 4 ¢ 4 t 9 4 4 € 4 ' { 

i oF ot of di St d7 dbf S6t THE Ft Fd PEt Ft at fg 

' H 1 74 v4 — 4 toa | tee ' 4 ao i o i | an 1 a i QW 1 £4 ot 

{ t 1 - 1 - 1 - 1 - | ~- | - 1 - 4 - |} ‘4 4 ' 4 4 tot et ( a | 

| rt oh Ed at Sa lt ee ek See Se Sek en Go a OT ee 

t - t a } | (4 4 3 tt (1 ‘. 4 pa 

nN ~ “~ wt “ft oe 4 “ 4 ™ \ N 1 N 1 N 1 i] 
ue H ert S pe pd paar oh ~ | - 1 ~~ 4 - | - | - | - 4 - | - | - 1 = | 

{ t ' ' ' () : : ' ! 

H ’ ’ ' ) ' ' t ' ' ( tot ' A 

( ' ' ~ 1 ' ' ’ ( ' ' @; aan | ™ cA rie oe on eo 

\ Det ee oad OEP ee A EO bh ey beh 2s oO} St of of | 

fe ee ele er ee ee ee dee ne 

( - 1 ' 
fe see ee ee i ee te ee a 
faa] t 
birS ob Fe wt ct gi gt gio dr ft gt oal &t wt ai al ar ait al 
- - - - - - - 
( ' ' 0! ~ 1 @ { t ' ' ' . ; H : : 
l tt 1 4 | { ' HM ’ ’ ' ) J 

H t a i a} an i t ' t i t ' t oA N I ane pan ae rae 
4 ' 1 ot ot ‘et - | Co | — 4 @ | wn 4 ow | ~ ¢ ' 9 & | o | o} oe | o } 

{ t i ae | oS eo | ( 4 4 f U 11 14 ‘ot | @ i i 4 ng 

| ee ae eee ee eee ee 

- - 
ce ee et ee eae ee ee es ee ee ee 
o ~ ' ' 
ec? fet af al dt a] Sy a) a] ab dif] et at af di at 
i : : sa os : cmaiid an om — == EC CEN —_ ——- ca 
toe. 
| | | | | | fal al dal dal at 
| H } aa ot (4 { tt | 

Lot i eh ae eps we Soe ae A tf of of do: df dt Sf 

A eg sg ee ea le es ee ea ee a 

= 

H - | { - | tae ©o | °o |} = t oO 1 ° 1 ae © 1 tt an ae - 1 eo igt Te a1 

{ - | - 1 ‘4 ' tt ‘4 ' ' 4 t 4 ' st @i 4 al eee me eh a. 

PeO UP TE Sy et ey Sy et] Sl Sl ey ei gr Sl sh sy sy sys) 

a a ——_ aha wee ap —_—_ =a. —_— «mm 

{ ; ' (4 ‘| td ‘ 

t - 1 N ne a | . | wm 4 oO 1 ~ 1 @ j tot 4 | 
H eq ot. ‘ae {. 4 4 ' 4 ' 4 i] a i ata & “4 fae aot pie e | 
| Ey eee ee eat, ey, eet ere ns eta 
! ’ ‘ , . . 

i pel of o1 3] 3 Nea ee et et ee eh as a 

: ime “ ta | N 1 NN 1 ~ 4 

™ “w io | n~ ™ ~ I ~N N 4 ~ ia) { 

| on | = ( pa H - - - I. =| “1; = 4 - { eo | - = eee ' PRED UNS as eye 

Pee PoE PQ peng ee ge SALE ier ge ee Gg eek gee mar rere Mey are cag ae ere, ed : ; 
' t - 

{ t tt ( ' | H } ' i ' | ' | 
} } ae | | ( ) | | t | { | ( 
| ( an } ‘ t { ‘ { H i] ‘ ' aoa 

t | | of na | | | es 

{ ( ° | an ' ' ' { et | ne 

} : | ° | { 7 H - | N Loa) t ' o | en | 

' | ' - | ! ' | ( : ; o | aot } | 

H - ra . : “i | o @ @ to4 1 wo | ‘4 

4 o | an ' 4 - | ‘ mn 4 @ wf Y=) U | @ . m4 “ oy ae a 

' Oo { 4 Nn 1 ' | Lad ' oj ] r | > | ~ tof a a oj =| are a} ey 

ie { t - |; an |} - 1 a i wm | a oa - 3 a) ! : le ate eee > ae ow 
i] 1 = 4 1 i] 

! a a ee ek ee Se es ee ee ee ee ee es. 

H ! ' | 1 { { ' { ‘ ' \ - 1 ™N mw | a} ae oy pe 

( | aH |} i] t ' ( Yan | oi ~~ i ] to4 en | os oe! H rae cea 

( | ' i | - | N 1 mn 1 wz | bof. ot ot @i @ i © | t ( a ot o } 

(] o 1 4 eo 1 tog aod ‘ ft t | an 1 a | wm i t 4 | ' § ‘4 at ‘ : An je 

ee a ee ee ee ee ee ee 

ie =| o | } | o | Oot w~t e-— t eK t OF: OI ice aia Net ake ge oa Nn aes A a 

! a ee ee ee eee ie ee 

- - - rT 

ee Gt er a ne ee See Gara ane caa 

~ | 1 4 io ‘ot 4 4 ae | ‘ ? 

(eo lee etae |Weleelscieelsciecian taal oes lac Ce ee. 

' ' ' - } ~ I wn 21 wn | ol sae od pee wa J! Jo 2 a ft 

{ ' t 14 14 ts . 
er ee a, ce eee ee 
t) - ' ot - 1 a | t 4 ( en . aa eae 
’ Nn I N 1 Nn 1 N 1 | ni .N&, Ne “4 t 

“< } beet at at et ot et pet ot at pat ae Pat tet et ots 

‘ ; ' | + $ M4 1 | | wt 

} ae ' ~ 1 @ i a | ’ ! ' t ' ( ( t ee é ee in oo 

1 °o { wo} t 4 to tot | m1 Fa wn ws ~ 1 wo } an i Be ae cae na 

' = ( ! -~ 1 aati | - | tot 'o3 ' 4 1 4 ' 4 | 4 to { 'o4 2a. 10 | 

to 1 (ar 1H Meer rNo KO; Do PO; BEO1 MRO twpoO INO | Be ee te 

1 ot ' i - | ~ 4 m 4 @ i sa | wot ™ 4 @ i a 1 ae a , | - .G F | 

Pee ee ce cee ee cee ee cee ee eee ee ee ee ee eee 

lo” pemiariatioriariwelerivtizeintiat ies tesigsiatior 

' ' ( t { | 1 t { ' ' ' ' ' a . ' wenn eos} 

‘ ' ' ! t ' ! ‘ ' t ( an oe { mr ae 

' - | ' t t ] { { 4 ‘ (] i] ' ~ a ae oi @ i 4 

H a oe: H ' ' \ H Ne -— 1 MM | 4 14 4 

le 1 looinrlaninniasinelooleriontaajweianrivelusindiogd | 

' 

| ' © | ot t t 1 | I ' qf : | as ot He ' o. ‘ 

! Oo 1 | a 1 oa | | ' @ i ‘ot ( { wo | @ | ( nae pe H rae a4 

eee ae ee a eee eee ee ee ee ee ae, 

or H Pe ee are Ved eae ee: late Oe ee ee ee eee ee eee 

| } rie ( | ' | ( | ' ’ ( ' t 

( ‘ : 

' ( @y t ' ' ! ' { ! | ant t ! ae at et a. 

| a ee eee ee es ae a Gt ed 

! ee eee ae eS ee ed ed ek ee 

} ' : oot 4 4 ~} rl ae | ra ; ; ‘4 ‘4 a | a j a 1 a 1 

} TA | , gee Tm » | > | ri2t | Tlawival 14 4 4 v4 

\ °o { etme bat tnd ee oe ee ee ‘ 4 tiie pee Bee ae 

( ° t aN ~ - | rae ye a Pee ee oe er oe ~ ae ee hy oi 

|e ' la-|8-([82 185} a a | oe | our AE Tid eae aed A hE Nip 

r ‘ ( et T T ( { | " ' $ ; } ' j | H 

‘ ' pot | ' 1 rn i y 1 Veh et tee). Seon! et 

H oa 4 { a wiiwewt nwt . Hi reat o! | tt 

| ae eg ee eee eee Re ae ere ee ee ee ee 

14 4 4 ot 
ge AT eee ee eh dee ae tad eae Sai nia 
° ‘ 'o4 i ‘ ~ 
| o { LDN LOWtiaNioaiorier torimt ine ES tet LEA ew lew lon nt 
2 1 1LSPine (Ne pnw mr HOT EO PMO me (Re HO (i sae t ivr weaky eae 
et: 1 od 1 { i] ' ' 

BEB io/;} ‘ l 
7 2 ioc oil ed et eh eh Ge | Set ete eee oe eas 

rd 

(4 °o - N ae a | @ | w|i wo ~ o a ~m | ~ | - ae So eae 

at ' ! { t | ! ' | | | i : H | 
| ! ' ' \ ! \ ! { ' | 
| ‘ 1 ‘ ' ' 1 t ' ' ' ( ( : : i 
ei ei ct et ci gi si el cs! e] ct ef cf] e! sf et 2] 
- 

\ oi oO | = | - 1 OF 2 | -1 - 3 3 | oi = | - | ©! ie sat ny 
o 1 o 1 °o 1 Oo 1 - | - oo 4 ~” 41 °o 1 3° 1 2 I ae | ae oo oe | ae | 
\ eo 1 (— an  — a | eo 1 eo 1 oe 1 o 1 oOo 1 - | - | - = {. i ee es 


UNIT RECORD FILE FORMATS 


. 
bo 


~CB05 


COLUMN COLUMN 
N 


lf owmnonnbk wn 0 


HOLLERITH 
TO ASCII 
TRANSLATOR 


ee ee ee 


ASCII BYTE N 


NOTES: 1. This translator will provide a status indicator which 
will be set whenever an illegal Hollerith code is read. 


2. The translator shown above is in the card reader 
attachment. 


Figure 4-2. ASCII Mode Format for Card Data 


y 


ONE EOF CARD INDICATES 
THE END OF FILE (B) 


ONE EOF CARD 
INDICATES THE 
END OF FILEA 


Figure 4-3. Card File Organization 


PRINTER DATA FORMAT 


The printer driver (refer to System Services Macro Calls manual) performs all data transfers to 
line printers or to a serial printer. Each data transfer is initiated by an individual request froma 
program. 

The printer has two function codes: “print” and “do not print.” Control of these functions is 
accomplished by supplying a control byte as the first entry in the data buffer to be transferred to 
the printer. The format of the data buffer is such that all characters except the first, i.e., the 8-bit 
character constituting the control byte, are interpreted as data. Figure 4-4 describes the format 
for constructing a printer control byte; Table 4-2 summarizes ASCII codes resulting from 
possible printer control byte settings and corresponding actions performed by the printer. 


Note that no horizontal tab operation can be affected by tab characters (HT) embedded in the 
data; such characters are interpreted as nonprinting characters. To perform horizontal tab 
operations, the program must contain coding to effect tab control. 
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Not Used. 


00 = Print; ignore VFU and count fields; single space 
except at end-of-form, skip to end-of-form. 

01 = Do not print; perform actions defined in VFU and 
count fields. 


10 = Print; perform actions defined in VFU and count 
fields 
11 = Reserved. 


VFU 


O = Prespace according to count field. 

1 = If count = 0, skip to head-of-form; if count is between 
1 and 12, and the VFU option is present, skip to the 
VFU channel defined by the count field; if count is 
greater than 12, or the VFU option is not present, do 
one prespace. 


count 
Refer to VFU above. 


Figure 4-4. Printer Control Byte Format 


TABLE 4-2. PRINTER CONTROL BYTE CODES 


Hexadecimal ASCII Resulting Action 


00 — 1F Single space, then print; skip to 
head-of-form at end-of-form. 

20 — 2F Space control lines; do not print. 

30 — 3F ‘Skip to VFU channel number in 
count; do not print. 

40 — 4F Space count number of lines and 
print. | 

50 — 5F Skip to VFU channel number in 
count and print; 50 = skip to 
head-of-form. 

60 — 7F Reserved. 

Note: 


Once head-of-form is reached, the associated status bit (VFU 
bit 3; see Figure 4-4) is not reset to 0 until the next 
head-of-form request is encountered. 
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Appendix A 


Disk/Tape Headers and Tape Trailers 


This appendix lists and describes the contents of headers for each of the following levels: 
e Logical record 
e Control interval or block 
e File 
e Volume 
and the contents of tape-volume trailers. 
The system builds and maintains the information in these headers, based on information that 


you supply when creating and using data files. It is described here only for informational 
purposes (e.g., to be used for debugging). 


The file and volume headers are described according to the device on which they reside (i.e., 
disk- or tape-resident); other headers are described according to the file organization with which 
they are associated, as follows: 


e Relative 
e Sequential 
e Indexed 


Note that the concept of control intervals does not apply to fixed-relative file organizations. 
The only time a header is required is when deletable records are allowed (see Figure 3-2); 
therefore, fixed-relative is not included at the record or control-interval level in this appendix. 


LOGICAL-RECORD HEADERS 


Tables A-1 and A-2 describe the contents of logical-record headers for records stored in 
relative, disk-resident sequential, and indexed files; records stored in fixed-relative and 
tape-sequential files may or may not have headers, as described in Section 3. 


TABLE A-1. LOGICAL-RECORD HEADER FOR RECORDS STORED IN 
RELATIVE OR DISK-RESIDENT SEQUENTIAL FILES 


| Size 
Field Name (bytes) | Description 


Status/Type Bits 0-2 — Reserved; must contain zeros. 
Indicators Bit 3 — Record Status, as follows: 
0 = Record is inactive (i.e., physically deleted) 
1 = Record is active 
If this is a spanned record, this bit is set only in the first segment. 
4-15 — Reserved; must contain zeros 


Spanning/Size Bits 0-1 — Spanning Indicator, as follows: 
Information 00 = This record is not a spanned record 
01 = This is the first segment of a spanned record 
10 = This is the last segment of a spanned record 
11 = This is an intermediate segment of a spanned record 
Bits 3-16 — Record/Segment Size, as follows: 
Size, in bytes, of this record or segment, including the 4-byte header. 


DISK/TAPE HEADERS AND 
TAPE TRAILERS A-1 | | ~~ CBO5 


TABLE A-2. LOGICAL-RECORD HEADER FOR RECORDS STORED IN INDEXED FILES _ 


| | Size | 
Field Name Description 


Status/type Reserved; must contain zeros. _ 
Indicator a 
Size Bits 0-1 — Reserved; must contain zeros. ae 
| Bits 2-15 — Record Size, as follows: 
Size, in bytes, of this record, including the 8-byte header. 
Next Control- The number of the control interval containing the next logical record in 
Interval | primary key sequence; contains zeros for the last record in the file. 
Identifier 
Next Line Line number of the next logical record in primary key sequence; contains 
Identifier zeros for the last record in the file. 
CONTROL INTERVAL AND BLOCK HEADERS ° 


Tables A-3 through A-8 describe the contents of control-interval and block headers for 
relative, sequential (both disk- and tape-resident) and indexed files; fixed-relative files have 
fixed length control intervals and, therefore, do not have control-interval headers. 


TABLE A-3. CONTROL-INTERVAL HEADER FOR RELATIVE OR DISK-RESIDENT 
SEQUENTIAL FILES 


| Size 
Field Name (bytes) Description 


Active Control The size, in bytes, of the active control interval is the sum of: 


Interval Size This 8-byte control-interval header 

All active and deleted records in this control interval 

This size does not include unused space at the end of the control interval. 
Total Space The size, in bytes, of available space in the control interval is the sum of: 
Available | Unused space at the end of the control interval 

Space occupied by deleted records in the control interval = 
Control- The relative number (i.e., physical position) of this control interval in the / 
Interval file; the first control interval is 1. ~ 
Number : 


TABLE A-4. CONTROL-INTERVAL HEADER FOR INDEXED FILES— DATA AND —~>~ 
OVERFLOW CONTROL INTERVALS 


OO Ize | 
Field Name (bytes) Description 


Active Control- | The size, in bytes, of the active control interval is the sum of: 


Interval Size This 12-byte control-interval header 
The link-record header 
All active records in this control interval 
Unused space between the last record and the line-offset-array area 
|The line-offset-array area | 
Total Space The size, in bytes, of available space in the control interval is the sum of: 
Available Unused space between the last record and the line-offset-array area 
Space occupied by inactive (i.e., physically deleted) records 
Control- The relative number (i.e., physical position) of this control interval in the 
Interval file; the first control interval is 1. 
Number 
Lowest The numerically lowest line number in this control interval that is 
Available available for use. The line number either has never been used or belonged 
Line Number to a record that was physically deleted. If no line numbers are available 
from those currently allocated (as specified by “Current High Line 
| Number,” below), this field contains zeros. 
If there are no deleted records, this field contains zeros. 
Current High | The numerically highest line number in the control interval line number : 


Line a: ee _| that is allocated to an active record. 
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TABLE A-5. CONTROL-INTERVAL HEADER FOR INDEXED FILES — COARSE-LEVEL 
INDEX CONTROLINTERVAL 


| Size | . 
Field Name (bytes) | Description 


Active Control- 2 The size, in bytes, of the active control interval is the sum of: 
Interval Size This 12-byte control-interval header 

All index entries in the control interval 
Total Space The size, in bytes, of unused space in the control interval. 
Available 
Control- The relative number (i.e., physical position) of this control interval in the 
Interval file; the first control interval is 1. 
Number 
Reserved This field must contain zeros. 
TABLE A-6. CONTROL-INTERVAL HEADER FOR INDEXED FILES — FINE-LEVEL INDEX 

CONTROLINTERVAL 
Size 

Field Name (bytes) | Description 
Active Control- The size, in bytes, of the active control interval is the sum of: 
Interval Size This 12-byte control-interval header 

All index entries in the control interval 

All inventory entries in the control interval 

Unused space between the index entries and the inventory entries 
Total Space The size, in bytes, of unused space in the control interval. 
Available 
Control- The relative number (i.e., physical position) of this control interval in the 
Interval file; the first control interval is 1. 
Number 
End Inventory The offset, in bytes, from the beginning of the control interval to the first 
Location | entry in the inventory area (i.e., the last entry in the inventory). 
Number of | The number of index entries or primary key values. 
Index Entries 


TABLE A-7.. CONTROL-INTERVAL HEADER FOR INDEXED | 
FILES — GENERAL OVERFLOW INVENTORY CONTROLINTERVALS 


| Size 
Field Name | (bytes) | Description 
Active Control- 2 The size, in bytes, of the active control interval is the sum of: 
Interval Size This 12-byte control-interval header 

All inv entory entries in the control interval 

Total Space 2 The size, in bytes, of unused space at the end of the control interval. 
Available | | 
Control- 4 The relative number (i.e., physical position) of this control interval in the 
Interval | file; the first control interval is 1. 
Number | 
Next Inventory 4 The relative number of the next control interval containing general over- 
Control- | flow inventory information. 
Interval 
Number 
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TABLE A-8. BLOCK HEADER FOR TAPE-RESIDENT SEQUENTIAL FILES 


Size 
Field Name (bytes) | Description 


Block-Sequence 6 Relative Number (i.e., physical position) of this block in the file; the first 

Number | block is 1. Block sequence numbers are present if a HDR2 file header 
follows the HDR1 file header and the buffer offset length is specified in 
HDR2. If there is no file header, the blocks are not numbered. 


FILE HEADERS 


Table A-9 describes the contents of an entry in a directory. Each directory, regardless of its 
position in the hierarchy, contains an entry in this format for each immediately subordinate 
directory or file. 


TABLE A-9. DIRECTORY ENTRY FOR DISK-RESIDENT FILES/DIRECTORIES 


sla Name | ~(oybee)_| Description 


File/Directory 1- to 12-byte ASCII-character name of a file or immediately subordinate 
Name directory; the first character must be a $ or alphabetic character. 
Attributes Attributes of the immediately subordinate directory or file, as follows: 
Bit Value and Meaning 
0 0 = Shareable (can be accessed by the batch task group) 
1 = Nonshareable (cannot be accessed by the batch task group) 
1 0 = Fixed-length records 
1 = Variable-length records 
2 0 = Not a major directory 
1 = Volume root directory 
3 0 = Sequential organized directory 
1 = Randomly organized directory 
4 0 = Nondeletable records in file 
1 = Deletable records in file 
5 0 = Random file transfers not allowed 
1 = Random file transfers allowed 
6 0 = Not readable (externally) 
1 = Readable 
7 0 = Not writeable (externally) 
1 = Writeable . 
8 0 = Static file (i.e., additional control intervals cannot be added 
when initially allocated control intervals are full) 
1 = Dynamic file 
9 0 = Must be zero. 
10-11 00 = BES-compatible disk file 
01 = Device or tape file 
10 = Directory 
11 = Disk file 
12-15 n= Numericqualifier, in the range O through F, to differentiate 
among identical entries in bits 0 through 11. 
Record Size ~ Maximum size, in bytes, of a logical record, excluding the logical-record 
| header. | 
Relative End- For fixed-relative files, specifies net number of bytes of valid data in the 
of-Data/Logical file. 
End-of-File and | For all other files specifies logical end-of-data and control interval size, as 
Control- follows: 
Interval Size First three bytes specify relative number of last control interval in the file 
Last byte specifies control-interval size as a multiple of 256 (e.g., 1F = 
.7936 bytes) 
First Extent Specifies the number of the first physical sector allocated to the file. 
Location 
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TABLE A-9(CONT). DIRECTORY ENTRY FOR DISK-RESIDENT FILES/DIRECTORIES 


Size 
Field Name | (bytes) Description 
2 
4 
4 


Volume Specifies the size of the first extent, as follows: 
Number/First | Bits 0-2 — Must contain zeros 

Extent Bits 3-15 — The number of physical sectors in the first extent 

Second Extent Same as “First Extent Location” and “Volume Number/First Extent,” 
Location and above. 

Size | Zeroes in this field indicate that a second extent is not assigned. 


Same as “First Extent Location” and “Volume Number/First Extent,” 
above. 
Zeroes in this field indicate that a third extent is not assigned. 


The first two bytes of this entry identify the relative record number of an 
additional information record if this field contains Z'nnnn00Q00’ (see 
Tables A-10 through A-12). 
Tables A-10 through A-12 describe “Additional Information” records that may be present. 
These records provide additional information about the file or immediately subordinate 
directory defined by a “Directory Entry” (see Table A-9). 


Third Extent 
Location and 
Size 


TABLE A-10. ADDITIONAL INFORMATION RECORD — REMOTE EXTENTS 


Size 
Field Name (bytes) Description 


ID Code Must contain Z'FFFLP’. 
Reserved Must contain zeros. 


First Extent Same as “First Extent Location” and “Volume Number/First Extent fields 
Location and | in Table A-9. 

Size 

Second Extent 
Location and 
Size 

Third Extent 
Location and 
Size 

Fourth Extent 
Location and 
Size 

Fifth Extent 
Location and 
Size 

Six Extent 


Location and 
Size 


Seventh Extent 
Location and 
Size 


Zeros in any of these fields indicate that the extent is not assigned. 


Same as above, except for the following: 

The first 2 bytes of this entry identify the relative record number of 
another additional information record if this field contains Z'nnnn0000’ 
(see Tables A-10 through A-12). 
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TABLE A-11. ADDITIONALINFORMATION RECORD — FILE INFORMATION 


Size | 
(bytes) Description 


Field Name 

IDCode 2 
Current Size 2 
Increment Size 2 
Maximum Size 2 
Link to 2 
ALC Record 

Reserved 2 
Key Type 

Reserved 2 
Key Size 

Key Location 2 
Start of General 4 
Overflow 

or | 

Start of General 

Overflow 

Inventory 

Free Space per 2 
Data Control 

Interval 

or 

Number of 

Index Levels 

Local Overflow 1 
Increment 

Inventory Unit 1 
Size 

Top Control 4 
Interval of 

Index 

Next Record | 2 
Link 

Reserved 2 
DISK/TAPE HEADERS AND 
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Must contain Z'FFFD’. — 
Specifies the number of logical sectors currently allocated to the file. 


The number of additional logical sectors to be allocated whenever it 
becomes necessary to do so; this is the size of an additional extent. | 


Specifies the maximum number of logical sectors that can be allocated to 
the file (i.e., the maximum file size). 


Relative record number of the first Access Control List Record (ID code = 
‘FFF A’) which contains part or all of Access Control List (ACL) for this 
file. 


Must contain zeros. 


For indexed files, the data type of the primary key. 
Z‘00’ = ASCII data ‘C’ 
Z‘10’ = Decimal data ‘D’ 

For all other files, must contain zeros. 


Must contain zeros. 


For indexed files, the size, in bytes, of the primary key. 
For all other files, must contain zeros. 


For indexed files, the offset, in bytes, from the beginning of each logical 
record in the file to the beginning of the primary key; the first record 
position is 0. 

For all other files, must contain zeros. 


For indexed files, the relative number (starting with 1) of the first general 
overflow control interval (for the data portion) or the relative number of 
the general overflow inventory control interval (for the index portion). 

For all other files, must contain zeros. 


For indexed files, the number of bytes to be left free at file load time so that 
records can be inserted without using an overflow control interval (for the 
data portion) or the number of levels comprising the index (for the index 
portion). 


For all other files, must contain zeros. 


For indexed files, a local overflow control interval is allocated when the 
file is loaded, after this number of data control intervals, minus 1, are 
loaded. | 


For all other files, must contain zeros. 
For indexed files, a value equal to the maximum record size divided by 256 


and rounded up to the next higher integer; this value is used to keep track 
of available space in overflow control intervals. 


For all other files, must contain zeros. 


For indexed files, the number of the control interval of the highest level of 
the hierarchical index structure. 
For all othe files, must contain zeros. 


Specifies the relative record number of the next additional information 
record in the chain. 


Must contain zeros. 
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TABLE A-12. ADDITIONALINFORMATION RECORD — DIRECTORY INFORMATION 


Size 
(bytes) | Description 


Field Name 
IDCode _ 
Current Size 


Increment Size 
Maximum Size 


Link to ACL 
Record 


Reserved 


Link to 
CACL for 
Files 


Link to 
CACL for 
Directories 


Reserved 


Next Record 
Link 


Reserved 


Must contain Z'FFFD’. 
Specifies the number of logical sectors currently allocated to the directory. 


| Specifies the number of additional logical sectors to be allocated whenever 
| it becomes necessary to do so; this is the size of an additional extent. 


Specifies the maximum number of logical sectors that can be allocated to 
the directory (i.e., the maximum directory size). 


Specifies the relative record number of the first Access Control List Record 
(ID code = ‘FFFA’) which contains part or all of the Access Control List 
(ACL) for this directory. 


Must contain zeros. 


Specifies the relative record number of the file CACL record (ID code = 
‘FFF9’) which contains all or part of the Common Access Control List 
(CALC) to be applied to all files created under this directory. 


Specifies the relative record number of the directory CACL record (ID code 
= ‘FFF8’) which contains all or part of the Common Access Control List 
(CACL) to be applied to all immediately inferior directories created under 
this directory. 


Must contain zeros. 


Specifies the relative record number of the next additional information 


1 recordin the chain. 


| Must contain zeros. 


Tables A-13 through A-I5 describe the access control list record and common access control 
list records for directories and files. 


Size 
(bytes) 


TABLE A-13. ACCESS CONTROLLIST RECORD 


Field Name ; 
IDCode 2 
Reserved 8 
Account 8 
Person 8 
Mode 2 
Next Record 2 
Link 

Access 2 
DISK/TAPE HEADERS AND 
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Description 


| Must contain 'FFFA’. 


Must contain zeros. 


| Specifies the account name; up to 12 characters are permitted. 


| Specifies the person name; up to 12 characters are permitted. 


Specifies the mode name (three packed characters). 


| Specifies the relative record number of the next additional information 


record in the chain. 


Access indicators, as follows: 


| Bit Value and Meaning 


0-11 Mustcontain zeros 


| 12 1 = Execute (files); create (directories) 
| 13 1 = Write (files); modify (directories) 


14 1 = Read (files); list (directories) 


1 15 1 = Null 
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TABLE A-14. COMMON ACCESS CONTROL LIST RECORD FOR A DIRECTORY 


Size 
Field Name (bytes) | Description | 
| | oe os 


ID Code | 2 Must contain FFFS’. i 
Reserved 8 Must contain zeros. aa 
Account 8. Specifies a 1- to 12-character ASCII account name. 

Person 8 Specifies a 1- to 12-character ASCII person identifier. 

Mode 2 Specifies a 1- to 3-character mode name. 

Next Record 2 Specifies the relative record number of the next common access control list 

Link record for a directory in the chain. 

Access 2 Access indicators, as follows: 


Indicator Bit Value and Meaning 


0-11 Mustcontain zeros 
12 1 = Create 

13 1 = Modify 

14 1 = List 

15 1 = Null access 


TABLE A-15. COMMON ACCESS CONTROL LIST RECORD FOR A FILE 


Size 
Field Name (bytes) | Description 


ID Code Must contain ‘FFF9’. 

Reserved Must contain zeros. | 

Account Specifies a 1- to 12-character ASCII account name. 

Person Specifies a 1- to 12-character ASCII person identifier. 

Mode Specifies a 1- to 3-character mode name. 

Next Record Specifies the relative record number of the next common access control list = 
Link record for a file in the chain. 

Access Access indicators, as follows: 

Indicator Bit Value and Meaning 


0-11 Mustcontain zeros 
12 1 = Execute 

13 1 = Write 

14 1 = Read 

15 1 = Null access 


Tables A-16 and A-17 describe the headers that precede each tape-resident file; the HDR1 
record is alwaysrequired, but the HDR2 record is required on input tapes only if block sequence 
numbers (BSNs) are present. HDR2 records always are written on output. 


TABLE A-16. FILE HEADER FOR TAPE-RESIDENT FILES — HDR1 


Size 
Field Name (bytes) | Description 


Label Identifier 4 Must contain ‘HDRV’. 
File Identifier 17 Left-justified, blank-filled file name; all ASCII alphanumeric characters 
are valid. Data Management supports 12-character names (left-justified 
in the field). 
File Set 6 1- to 6-character ASCII-alphanumeric name that specifies the name of the 
Identifier volume. 
File Section 4 Generated as A‘0001’ for first file section; incremented by one for each 
Number succeeding file section (multivolume file). es * 
Ne 
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TABLE A-16(CONT). FILE HEADER FOR TAPE-RESIDENT FILES — HDR1 


| Size 
| (bytes) Description 


Field Name 
File Sequence 
Number 


Generation 
Number 


Generation 
Version 
Number 


Creation Date 


Expiration 
Date 


Accessibility 
Block Count 

System Code 
Reserved 


Sequence number on volume, starting at A‘0001’. 
Generated as A‘0001’. 


Generated as A‘00’. 


File creation date, as follows: 
A yyddd, where yy isthe year, and ddd is the day (001—366). 


The date on which the file should expire, as follows: 
A yyddd, where yy isthe year, and ddd is the day. 


Must contain blanks. 
Must contain zeros. 
Must contain blanks. 


Must contain blanks. 


TABLE A-17. FILE HEADER FOR TAPE-RESIDENT FILES — HDR2 


Size 

Field Name (bytes) Description 

Label Identifier 4 | Must contain ‘HDR2’. 

Record Format 1 Specifies the record format, as follows: 
F = Fixed-length 
D = Variable-length 
U = Undefined 

Block Length 5 Specifies the maximum size of the block; right-justified zero-filled field 
containing ASCII-numeric characters. 
This length includes the BSN field that occupies the first 6 bytes in the 
block. 

Record Length 5 Specifies the size of the longest record in the block; right-justified, 
zero-filled field containing ASCII-numeric characters. 
This length includes the 4-byte record-length field at the beginning of 
each variable-length record. 

Reserved 45 This field ignored; it can contain any ASCII-alphanumeric characters. 

Buffer Offset 2 Contains 06 to indicate that a BSN occupies the first 6 bytes of the block, or 

Length 00 ifno BSN is generated. 

Reserved 18 Must contain blanks. 

VOLUME HEADERS 

Tables A-18 and A-19 describe the contents of the disk-volume header and the tape-volume 
headers, respectively. 
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TABLE A-18. DISK-VOLUME HEADER 


Size 
Field Name (bytes) Description 


VolumeID | 4 pecifiesthe volumeidentifier(e.g.,VOL1). ge 

Volume Name 6 1- to 6-character ASCII name of the volume; this is the root directory Mca. 
name 

Reserved 27 Must contain blanks. 

Owner ID 14 14-character ASCII owner identification; default is 14 blanks. 

Reserved 28 Must contain blanks. | | 

Label Version 1 Must contain Z‘47’ (i.e., G), which specifies standard GCOS ASCTI labels. 

Cylinder/ 3. Specifies number of cylinders on this volume, as follows: 

Volume nnnn00 = number of cylinders on this volume | . 
0000nn = number of cylinders on a single-surface diskette 

Tracks/ 1 Specifies the number of tracks on a cylinder. 

Cylinder 

Physical 1 Specifies the number of physical sectors on a track. 

Sectors/Track 

Physical 1 Specifies the number of physical sectors in a logical sector. 

Sectors/Logical 

Sector 

Physical Sector | 2 Specifies the number of bytes in a physical sector. 

Size | 

Logical/ 2 Specifies the lowest physical sector available tothe user. 

Physical 

I/O Boundary 

Defective 2 Specifies the physical sector number of the defective-sector index. 

Sector 

Index Pointer 

Defective 2 Specifies the size, in bytes, of the defective-sector index. ae 

Sector 

Index Size 

Allocation 2 Specifies the physical sector number of the volume allocation bit map. 

Bit Map Pointer | | 

Allocation 2 Specifies the size, in bytes, of the volume allocation bit map. 

Bit Map Size 

Root Directory 2 | Specifies the physical sector number of the root directory; see Table A-9 for 

Pointer | a description of the contents of an entry in the root (or any other) directory. 

Root Directory 2 Specifies the initial size, in bytes, of the root directory. 

Size 

Reserved | 26 | Must contain zeros. 

t, % 7 
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TABLE A-19. TAPE-VOLUME HEADER 


Size 


Field Name (bytes) | Description 

Volume ID Specifies the volume identifier ‘VOL1’. | 

Volume Name 1- to 6-character ASCII name of the volume; this name is left-justified and 
blank-filled. 

Reserved Must contain blanks. 

Owner ID 13-character ASCII owner identification. 

Tape Density Must contain zeros. 

Reserved Must contain blanks. 

Label Version Contains one of the following values: 
1, 2, or 3 = HIS/American National Standard/ASCII tape volume; 
contents conform to American National Standard/ASCII tape 
interchange standard. 
H = HIS/American National Standard/ASCII extended tape volume; 
contents conform to American National Standard/ASCII tape interchange 
standard, and allow additional Honeywell data types. 

VOLUME TRAILERS 


Tables A-20 through A-23 describe the tape-volume trailers, which terminate every tape 


volume. 


TABLE A-20. TAPE-VOLUME TRAILER —EOF1 


Size 
Field Name (bytes) Description 


Label Identifier Specifies end-of-file identifier OFT. 

- File Identifier Left-justified, blank filled file name; all ASCII alphanumeric characters 
are valid. Data management supports 12-character names (left-justified 
in the field). 

File Set 1- to 6-character ASCII-alphanumeric name that specifies the name of the 
Identifier volume. 
File Section Generated as A‘0001’. 
Number 

File Sequence A‘0001’; file sequence number on the volume. 
Number 

Generation Generated as A‘0001’. 
Number 

Generation Must contain A‘00’. 
Version 

Number 

Creation Date File creation date, as follows: 

A yyddd, where yy is the year, and ddd is the day (001-366). 

Expiration The date on which the file should expire, as follows: 
Date A yyddd, where yy isthe year, and ddd is the day. 
Accessibility Must contain blank. 
Block Count Specifies the number of blocks in the file stored on this volume. 
System Code 13-character ASCII code entered by the system. 
Reserved Must contain blank. 
DISK/TAPE HEADERS AND. 
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TABLE A-21. TAPE-VOLUME TRAILER — EOF2 


Size 


Field Name — (bytes) 
Label Identifier 4 
Record Format 1 


Block Length 


Record Length | 


Reserved 
Buffer Offset 
Reserved 


Description 
Specifies end-of-file identifier ‘EOF 2’. 


Specifies the record format, as follows: 

F = Fixed-length | 

V = Variable-length 

Specifies the maximum size of the block; right-justified, zero-filled field 
containing ASCII-numeric characters. 

This length includes the BSN field that occupies the first 6 bytes in the 
block. 


Specifies the size of the longest record in the block; right-justified, 
zero-filled field containing ASCII-numeric characters. 


This length includes the 4-byte record-length field at the beginning of 
each variable-length record. 


This field is ignored; it can contain any ASCII-alphanumeric characters. 
Contains 06 to indicate that a BSN occupies the first 6 bytes of the block. 


Must contain blanks. 


TABLE A-22. TAPE-VOLUME TRAILER—EOVI1 


Size 
Field Name (bytes) 
Label Identifier 


File Identifier 


FileSet 
Identifier 


File Section 
Number 


File Sequence 
Number 


Generation 
Number 


Generation 
Version 
Number 


Creation Date 


Expiration 
Date 


Accessibility 
Block Count 
System Code 
Reserved 


DISK/TAPE HEADERS AND 
TAPE TRAILERS 


Description 
Specifies end-of-volume identifier EOV1?’. 


Left-justified, blank-filled file name. All ASCII alphanumeric characters 
are valid. Data Management supports 12-character names (left-justified 
in the field). 


1- to 6-character ASCII-alphanumeric specifying name of the volume. 
Generated as ‘A0001’. 

Sequence number on volume; starting at ‘A0001’. 

Generated as A‘0001’. 


Generated as A‘00’. 


File creation date, shown as follows: 
A yyddd, where yy isthe year, and ddd is the day (001-366). 


Date of file’s expiration shown as follows: 
A yyddd, where yy is the year and ddd is the day. 


Must be blank. 

Specifies the number of data blocks in the preceding file on this volume. 
Must contain blanks. 

Must contain blanks. 
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TABLE A-23. TAPE-VOLUME TRAILER —EOV2 


ae, Label Identifier 
( Record Format 


Block Length 


Size : 
Field Name (bytes) 
4 
| 1 
5 
5 


Record Length 


Reserved 45 
Buffer Offset 2 
Length 
Reserved 18 
4 
DISK/TAPE HEADERS AND 
TAPE TRAILERS 


Description 
Specifies end-of-volume identifier ‘EOV2’. 


Specifies the record format, as follows: 

F = Fixed-length 

D = Variable-length 

U = Undefined 

Specifies the maximum size of the block; right-justified, zero-filled field 
containing ASCII-numeric characters. 

This length includes the BSN field that occupies the first 6 bytes in the 
block. 


Specifies the size of the longest record in the block; right-justified, 
zero-filled field containing ASCII-numeric characters. 


This length includes the 4-byte record-length field at the beginning of 
each variable-length record. | 


This field is ignored; it can contain any ASCII-alphanumeric characters. 


Contains 06 to indicate that a BSN occupies the first 6 bytes of the block, or 
00 if no BSN is generated. 


Must contain blanks. 
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Appendix B 
ASCII and EBCDIC Character Sets 


Tables B-1 and B-2 illustrate the ASCII and EBCDIC character sets, respectively. In addition 
to the ASCII characters, Table B-1 shows the hexadecimal equivalents; Table B-2 shows the 
binary and hexadecimal equivalents of the EBCDIC character set. 

Following are lists of the control characters and special graphic characters that appear in the 
two tables: 


CONTROL CHARACTERS 

ACK Acknowledge ETB’ Endof NUL Null 

BEL Bell Transmission Block PF Punch Off 

BS Backspace ETX EndofText PN Punch On 

BYP Bypass FF Form Feed RES ‘Restore 

CAN Cancel FS File Separator RLF Reverse Line Feed 
CC Cursor Control GE Graphic Escape RS Record Separator 
CR Carriage Return GS Group Separator SI Shift In 

CU1 Customer Use 1 HT Horizontal Tab SM Set Mode 

CU2 Customer Use 2 IFS Interchange SMM _Startof 

CU3 Customer Use 3 File Separator Manual Message 
DC1__— Device Control 1 IGS Interchange Group SO Shift Out 

DC2 Device Control 2 Separator SOH Start of Heading 
DC3 Device Control 3 IL Idle SOS __ Startof 

DC4 Device Control 4 IRS _ Interchange Significance 
DEL Delete Record Separator SP Space 

DLE Data Link Escape IUS Interchange STX StartofText 

DS Digit Select Unit Separator SUB Substitute 

EM Endof Medium LC. _—sCLiowerrcase SYN Synchronous Idle 
ENQ Enquiry LF Line Feed TM Tape Mark 

EO Eight Ones NAK Negative UC Uppercase 

EOT EndofTransmission Acknowledgement US Unit Separator 
ESC Escape NL New Line VT Vertical Tab 


SPECIAL GRAPHIC CHARACTERS 


¢ CentSign ) Right Parenthesis 
. Period, Decimal Point ; Semicolon 
<  Less-than Sign —7 Logical NOT 
( Left Parenthesis - MinusSign, Hyphen 
+ PlusSign / Slash 
:  LogicalOR | Vertical Line 
& Ampersand , Comma, Cedilla 
! Exclamation Point % Percent 
$ Dollar Sign — Underscore 
* Asterisk >  Greater-than Sign 
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? Question Mark 
Grave Accent, 
Opening Single Quotation Mark 
Colon | | | 
# NumberSign 
@ AtSign 
> Prime, Apostrophe, Acute Accent, 
Closing Single Quotation Mark 
= EqualSign 
“Quotation Mark 


Tilde 

Opening Brace 
Hook 

Fork | | 
Closing Brace 
Reverse Slant 
Chair 

Long Vertical Mark 
Opening Bracket 
Closing Bracket 
Circumflex 


TABLE B-1. ASCIV/HEXADECIMAL EQUIVALENTS 


ASCIT AND EBCDIC CHARACTER SETS 


EOT DC4 


ofall let =lel=Ple|l4> le = 


he 
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© 
2 
S 
- 
o 

ao. 

es 


Tio [11 Pit Positions 2.3 
{| Ef Hexadecimal Digit 


So 6 s ro t r | bao} 
fon) 
jm) 
aly] & oa | * a {ee le 


3| 3 


na c 
FF 
SO 


“This character is not supported in the 2780 character set. 
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“wah 


Appendix C 
Keys 


Table C-1 identifies and describes the keys available for use with the various file 


organizations. 


TABLE C-1. TYPES OF KEYS 


Type of Key Description Associated File 
Organization(s) 


Relative 


Simple 


Primary (required) 


| record is position 1; a maximum of 256 ASCII characters 


Fixed-relative 
Relative 


A 32-bit binary integer? (in main memory) that specifies 
the relative position of a record in a file; the first record is 
record 1. 


A 32-bit binary integer? (in main memory) that specifies 


Disk-resident 


the control interval (bits 0 through 23) in which a record is sequential 
stored, and the line number (bits 24 through 31) of that | Relative 
record; the first control interval is control interval 1, and the 

_ first record in each control interval is record 0. 

| A user-defined field (of a fixed length) in a fixed location in | Indexed 


each logical record stored in the file; the first position in a 


are allowed. 


4 A 32-bit binary integer is expressed as an eight-digit hexadecimal number in the range 00000000-FFFFFFFF (i.e., 
each 4-bit hexadecimal integer has an equivalent decimal in the range 0 through 15). 
Following is an example of a simple key to specify the 12th record in the 26th control interval in a relative file; the key 


would be coded as: 
00001A0B 


KEYS 


12th record position (00 = ist record) 


: 26th control interval 
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INDEX 


ACCESS 

ACCESS CONTROL, 1-4 

ACCESS CONTROL LIST, 1-4 

ACCESS CONTROL LIST RECORD (TBL), 
A-7 

ACCESS TIME, 1-4 

COMMON ACCESS CONTROL LIST FOR A 
FILE (TBL), A-8 

COMMON ACCESS CONTROL LIST RECORD 
FOR A DIRECTORY (TBL), A-8 

METHODS OF ACCESSING RECORDS IN 
FILES, 1-2 


ADDITIONAL INFORMATION RECORDS 
DIRECTORY INFORMATION (TBL), A-7 
FILE INFORMATION (TBL), Ar6 
REMOTE EXTENTS (TBL), A-5 


ASCII 
ASCII AND EBCDIC CHARACTER SETS, 
B-1 
ASCII MODE FORMAT FOR CARD DATA 
(FIG), 4-3 
ASCII/HEXADECIMAL EQUIVALENTS 
(TBL), B-2 . 


BLOCK HEADER 
BLOCK HEADER FOR TAPE=RESIDENT 
SEQUENTIAL FILES (TBL), A-4 
CONTROL INTERVAL AND BLOCK HEADERS, 


A-2 
BLOCKS 
DEFINITION, 1-1 
CARD 
ASCII MODE FORMAT FOR CARD DATA 


(FIG), 4-3 
CARD DATA FORMAT, 4-1 
CARD FILE ORGANIZATION (FIG), 4-3 
VERBATIM MODE FORMAT FOR CARD DATA 
(FIG), 4-1 


CI 
SEE CONTROL INTERVAL 


CODE 
HOLLERITH-ASCII CQDE TABLE (TBL) , 
4-2 


CODES 
PRINTER CONTROL BYTE CODES (TBL), 
4-4 


COMMON ACCESS CONTROL LIST 
FOR A DIRECTORY (TBL), A-8 
FOR A FILE (TBL), A-8 


CONTROL BYTE 
PRINTER CONTROL BYTE CODES (TBL), 
4-4 
PRINTER CONTROL BYTE FORMAT (FIG), 
4-4 


CONTROL CHARACTERS 
CONTROL CHARACTERS, B-1 


CONTROL INTERVAL (CI) 

COARSE=LEVEL INDEX CONTROL 
INTERVALS, 3-10 

CONTROL INTERVAL HEADERS, Ax2 

DATA CONTROL INTERVALS, 3-8 

DEFINITION, 1-1 

FINE-LEVEL INDEX CONTROL INTERVALS, 
3-10 

GENERAL OVERFLOW CONTROL INTERVALS, 
=9 

GENERAL OVERFLOW INVENTORY CONTROL 
INTERVALS, 3-10 

LOCAL OVERFLOW CONTROL INTERVALS, 
3-8 


CONTROL LIST 

ACCESS CONTROL LIST, 1-4 

ACCESS CONTROL LIST RECORD (TBL), 
A-7 

COMMON ACCESS CONTROL LIST FOR A 
FILE (TBL), A-8 

COMMON ACCESS CONTROL LIST RECORD 
FOR A DIRECTORY (TBL), A-8 


DELETABLE RECORDS 
DELETABLE RECORDS, 2-8 
FIXED-RELATIVE FILES WITH DELETABLE 

RECORDS, 2-9 
FORMAT OF DELETABLE RECORDS IN 
FIXED-RELATIVE FILES (FIG), 3-2 


DISK-RESIDENT FILE/VOLUME 
CONTROL-INTERVAL HEADER FOR RELATIVE 
DISK-RESIDENT SEQUENTIAL FILES 
(TBL) , A-2 
DIRECTORY ENTRY FOR DISK-RESIDENT 
FILES/DIRECTORIES (TBL), A-4 
DISK-RESIDENT SEQUENTIAL FILE 
FORMAT, 3-7 
DISK-RESIDENT SEQUENTIAL FILES, 2-2 
DISK-RESIDENT VOLUME FORMAT, 3-11 


EBCDIC 
ASCII AND EBCDIC CHARACTER SETS, B-l 
EBCDIC/HEXADEC IMAL/BINARY 
EQUIVALENTS (TBL), B-3 


EOF1 
TAPE-~VOLUME TRAILER - EOF1 (TBL), 
A-11 

EOF2 
TAPE-VOLUME TRAILER - EOF2 (TBL), 
A-12 

EOV1 
TAPE-VOLUME TRAILER - EOV1 (TBL), 
A-12 

EOV2 
TAPE-VOLUME TRAILER - EOV2 (TBL), 
A-13 


EXTERNAL STORAGE DEVICES 


CHARACTERISTICS OF EXTERNAL STORAGE 
DEVICES, 1-3 


i-l CBO5 


INDEX 


EXTERNAL STORAGE DEVICES (CONT'D) GRAPHIC CHARACTERS | 
CHOOSING AN EXTERNAL STORAGE — SPECIAL GRAPHIC CHARACTERS, Brl 
DEVICE, 1-4 va 
EXTERNAL STORAGE DEVICES, 1-3 | HDR1 L 
FILE HEADER FOR TAPE-RESIDENT Bsa! 
FIELDS _ FILES - HDR1 (TBL), A-8 
FIELDS AND RECORDS, 1-1 
HDR2 
FILE FILE HEADER FOR TAPE-RESIDENT 
CARD FILE ORGANIZATION (FIG), 4-3 FILES - HDR2 (TBL), A-9 
DATA FILE CONCEPTS, 1-1 
DISK-RESIDENT SEQUENTIAL FILE HEADERS 
FORMAT, 3-7 BLOCK HEADERS, A~-2 
FILE FORMAT, 3-6 | CONTROL INTERVAL HEADERS, A-2 
FILE HEADERS, A-4 FILE HEADERS, A-4 : 
FILE ORGANIZATIONS, 2-1 HEADERS, 1-2, Axl 
FILE-VOLUME RELATIONSHIPS (FIG), LOGICAL RECORD HEADERS, Arl 
1-3 VOLUME HEADERS, A~-9 
FIXED-RELATIVE FILE FORMAT, 3-10 : 
INDEXED FILE FORMAT, 3-8 7 HOLLERITH-ASCII 
INDEXED FILE SPACE REQUIREMENTS, HOLLERITH-ASCII CODE TABLE (TBL), 
2-4 4-2 
MULTIVOLUME FILE, 1-2 
RECORD, FILE, AND VOLUME FORMATS, INDEX LEVELS 
3-1 | DETERMINATION OF NUMBER OF INDEX 
RECORD FORMATS SUPPORTED BY LEVELS (FIG), 2-6 
AVAILABLE FILE ORGANIZATIONS 
(TBL), 3-1 INDEXED FILES 
RELATIVE FILE FORMAT, 3-10 ADVANTAGES/DISADVANTAGES OF INDEXED 
SAMPLE FORMAT OF. TAPE-RESIDENT FILES (TBL), 2-6 
MULTIVOLUME FILE (FIG), 3-13 CONTROL=INTERVAL HEADER FOR INDEXED 
SEQUENTIAL FILE FORMAT, 3-7 FILES (TBL), A-2 
TAPE-RESIDENT SEQUENTIAL FILE FORMAT OF FIXED- AND VARIABLE-LENGTH oe & 
FORMAT, 3-7 RECORDS IN INDEXED FILES (FIG), 3-4 
UNIT RECORD FILE FORMATS, 4-1 | INDEXED FILE FORMAT, 3-8 ae 
INDEXED FILE SPACE REQUIREMENTS, 
FILE-VOLUME 2-4 
FILE-VOLUME RELATIONSHIPS (FIG), INDEXED FILES, 2-3 
1-3 LOGICAL RECORD HEADER FOR RECORDS 
STORED IN INDEXED FILES (TBL), A-2 
FIXED-LENGTH RECORDS ~ RECORDS STORED IN INDEXED FILES, 3-3 
FIXED-LENGTH RECORDS, 3-1 
FIXED-LENGTH RECORDS IN FIXED- KEYS 
RELATIVE FILES, 3-2 KEYS, C-l 
FIXED-LENGTH RECORDS IN TAPE- PRIMARY KEY, C-1 
RESIDENT SEQUENTIAL FILES, 3-2 _ RELATIVE KEY, 2-7, C-l 
FORMAT OF FIXED-LENGTH RECORDS IN SIMPLE KEY, 2-7, Cel 
RELATIVE FILES (FIG), 3-2 TYPES OF KEYS (TBL), C-l 
FIXED-RELATIVE FILES LATENCY TIME 
ADVANTAGES/DISADVANTAGES OF FIXED- LATENCY TIME, 1-4 
RELATIVE FILES (TBL), 2-8 | 
FIXED-LENGTH RECORDS IN FIXED- © LINE-OFFSET-ARRAY AREA 
RELATIVE FILES, 3-2 LINE-OFFSET-ARRAY AREA, 3-7 
FIXED-RELATIVE FILE FORMAT, 3-10 ys 
FIXED-RELATIVE FILES, 2-8 1 LOGICAL-RECORD HEADERS 
FIXED-RELATIVE FILES WITH DELETABLE LOGICAL—RECORD HEADERS, A-l 
RECORDS, 2-9 
FIXED-RELATIVE FILES WITH MAGNETIC TAPE 
NONDELETABLE RECORDS, 2-9 | SEE TAPE 
FORMAT OF DELETABLE RECORDS IN 
FIXED-RELATIVE FILES (FIG), 3-2 MONOFILE VOLUME 
FORMAT OF FIXED-RELATIVE FILE DEFINITION, 1-2 
(FIG), 3-11 : . 
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INDEX 


MULTIFILE VOLUME 
DEFINITION, 1-2 
SAMPLE FORMAT OF TAPE-RESIDENT 
MULTIFILE VOLUME (FIG), 3-12 


MULTIVOLUME FILE 
DEFINITION, 1-2 
SAMPLE FORMAT OF TAPE~RESIDENT 
MULTIVOLUME FILE (FIG), 3-13 


NONDELETABLE RECORDS 
FIXED-RELATIVE FILES WITH 
NONDELETABLE RECORDS, 2-9 
FORMAT OF NONDELETABLE RECORDS 
(FIG), 3-2 
NONDELETABLE RECORDS, 2-8 


OVERFLOW CONTROL INTERVALS 

GENERAL OVERFLOW CONTROL INTERVALS, 
3~9 

GENERAL OVERFLOW INVENTORY CONTROL 
INTERVALS, 3-10 

LOCAL OVERFLOW CONTROL INTERVALS, 
3-8 

OVERFLOW TYPES, 2-3 


PACKED MODE 
7-TRACK TAPE DATA TRANSFER; 
PACKED MODE, 3-5 


PATHNAME 
PATHNAME, 3-12 


PRIMARY KEY 
PRIMARY KEY, C-l 


PRINTER 
PRINTER CONTROL BYTE CODES (TBL), 
4-4 
PRINTER CONTROL BYTE FORMAT (FIG), 
4-4 
PRINTER DATA FORMAT, 4-3 


RECORD 

RECORD, FILE, AND VOLUME FORMATS, 
3-1 

RECORD FORMATS, 3-1 

RECORD FORMATS SUPPORTED BY 
AVAILABLE FILE ORGANIZATIONS 
(TBL) v 3-1 

UNIT RECORD FILE FORMATS, 4-1 


RECORD (S) 
ACCESSING RECORDS IN FILES, 1-2 
DELETABLE RECORDS, 2-8 
FIELDS AND RECORDS, 1-1 


FORMATS OF FIXED-LENGTH RECORDS, 3-1 


FORMATS OF VARIABLE-LENGTH RECORDS, 
3-2 

FORMATS OF VARIABLE-LENGTH SPANNED 
RECORDS, 3-6 | 

LOGICAL RECORD HEADER FOR RECORDS 


STORED IN INDEXED FILES (TBL), A-2 


NONDELETABLE RECORDS, 2-8 


SAMPLE (LOGICAL) RECORDS (FIG), 1-1 


RECORD(S) (CONT!D) 
VARIABLE-LENGTH RECORDS IN TAPEr 
RESIDENT SEQUENTIAL FILES, 3-3 


RELATIVE FILES 

ADVANTAGES/DISADYVANTAGES OF 
RELATIVE FILES (TBL), 2-8 

CONTROL“~INTERVAL HEADER FOR 
RELATIVE QR DISK-RESIDENT 
SEQUENTIAL FILES, A-2 

FORMAT OF FIXED-LENGTH RECORDS IN 
RELATIVE FILES (FIG), 3-2 

FORMAT OF RELATIVE FILE (FIG), 3-10 

FORMAT OF VARIABLE-LENGTH RECORDS 
IN RELATIVE FILES (FIG), 3-3 

LOGICAL RECORD HEADER FOR RECORDS 
STORED IN RELATIVE OR DISK- 
RESIDENT SEQUENTIAL FILES, A-1l 

RECORDS STORED IN RELATIVE FILES, 
33 

RELATIVE FILE FORMAT, 3-10 

RELATIVE FILES, 2-5 

RELATIVE KEY, 2-7, Crl 


REMOTE EXTENTS 
ADDITIONAL INFORMATION RECORD- 
REMOTE EXTENTS (TBL), A-5 


SEEK TIME 
SEEK TIME, 1-4 


SEQUENTIAL 

ADVANTAGES/DISADVANTAGES OF 
SEQUENTIAL FILES (TBL), 2-1 

BLOCK HEADER FOR TAPE-RESIDENT 
SEQUENTIAL FILES (TBL), A-4 

CONTROL-~INTERVAL HEADER FOR 
RELATIVE OR DISK=RESIDENT 
SEQUENTIAL FILES, A=2 

DISK~RESIDENT SEQUENTIAL FILE 
FORMAT, 3-7 

DISK=RESIDENT SEQUENTIAL FILES, 2-2 

FIXED-LENGTH RECORDS IN TAPE- 
RESIDENT SEQUENTIAL FILES, 3-2 

FORMAT OF RECORDS IN DISK-RESIDENT 
SEQUENTIAL FILES (FIG), 3-6 

LOGICAL RECORD HEADER FOR RECORDS 
STORED IN RELATIVE OR DISK- 
RESIDENT SEQUENTIAL FILES, Arl 
SEQUENTIAL ACCESS DEFINITION, 1-2 
SEQUENTIAL FILES, 2-1 

TAPE~RESIDENT SEQUENTIAL FILE 
FORMAT, 377 

TAPE~RESIDENT SEQUENTIAL FILES, 2-2 

VARIABLE-LENGTH RECORD FORMAT IN 
TAPE-RESIDENT SEQUENTIAL FILES, 3-3 


SPANNED 
VARIABLE-LENGTH SPANNED RECORDS, 3-6 


SPECIAL CHARACTERS 
SPECIAL GRAPHIC CHARACTERS, B-l 
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INDEX 


VARIABLE-~LENGTH RECORDS (CONT'D) 
FORMAT OF VARIABLE-LENGTH SPANNED 
RECORDS r 3m 6 yer’ 


STORAGE DEVICES | 
CHARACTERISTICS OF EXTERNAL STORAGE 
DEVICES, 1-3 


TAPE VERBATIM MQDE ed 


7-TRACK TAPE DATA TRANSFERS: 
NORMAL MODE, 3-5 

7-TRACK TAPE DATA TRANSFERS: 
PACKED MODE, 3-5 

9-TRACK TAPE DATA TRANSFER, 3-5 
BLOCK HEADER (TBL), A-4 

FILE HEADER HDR1 (TBL), A-8 
FILE HEADER HDR2 (TBL), A-9 
FIXED-LENGTH RECORDS, 3-2 

FILE FORMAT, 3-7 

HEADERS AND TRAILERS, A-1 
PHYSICAL LAYOUT OF DATA, 3-4 
SAMPLE FORMAT OF MULTIFILE VOLUME 


SAMPLE FORMAT MULTIVOLUME FILE 
(FIG), 3-13 


SEQUENTIAL FILES, 2-2 
VARIABLE-LENGTH RECORDS, 3-3 
VOLUME FORMAT, 3-12 


VERBATIM MODE FORMAT FOR CARD DATA 


VOLUME 


DISK-RESIDENT VOLUME FORMAT, 3-11 
MONOFILE VOLUME DEFINITION, 1-2 
MULTIFILE VOLUME DEFINITION, 1-2 
RECORD FILE AND VQLUME FORMATS, 3-1 
TAPE-RESIDENT VOLUME FORMAT, 3-12 
VOLUME FORMATS, 3-11 

VOLUME HEADERS, A~9 

VOLUME TRAILERS, A-11 


WORKING DIRECTORY 


WORKING DIRECTORY, 3-12 


TAPE-VOLUME 
TAPE-VOLUME HEADER (TBL), A-1l 
TAPE~VOLUME TRAILER - EOF1 (TBL), 
A-1l1 | 
TAPE-VOLUME TRAILER - EOF2 (TBL), 
A-12 
TAPE-VOLUME TRAILER - EOV1 (TBL), 
A-12 gy 
TAPE—-VOLUME TRAILER - EOV2 (TBL), \ | 
A- 1 3 Se 


TRAILER 
TAPE-VOLUME TRAILER - EOF1 (TBL), 
eee au TRAILER - EOF2 (TBL), 
gaee* (LUNE aRatEEE - EOV1 (TBL), 
PRPE-VOLUME TRAILER - EOV2 (TBL), 
A- : 


TRAILERS 
DISK/TAPE HEADERS AND TAPE 
TRAILERS, A-1l 
VOLUME TRAILERS, A-1l ‘ 


UNIT RECORD 
UNIT RECORD FILE FORMATS, 4-1 


VARIABLE~LENGTH RECORDS 

FORMAT OF FIXED- AND VARIABLE- 
LENGTH RECORDS IN INDEXED FILES 
(FIG), 3-4 

FORMAT OF VARIABLE-LENGTH RECORDS 
IN RELATIVE FILES (FIG), 3-3 

FORMAT OF VARIABLE-LENGTH RECORDS, 
3-2 

FORMAT OF VARIABLE-LENGTH RECORDS 
IN TAPE-RESIDENT SEQUENTIAL FILES, 
3-3 
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